14889
-
[Python] 백준 14889 스타트와 링크알고리즘/문제풀이 2022. 2. 11. 15:20
1. 문제 링크 https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 2. 문제 요약 첫째 줄에 스타트 팀과 링크 팀의 능력치의 차이의 최솟값을 출력 3. 아이디어 정리 조합을 이용하여 2개의 팀으로 나눈다. 각 팀의 능력치를 구한다. 각 팀의 능력치 합의 차를 구한 뒤 갱신한다. 4. 문제 풀이 4-1. 내 풀이 """ return : 스타트 팀과 링크 팀의 능력치 차이 최솟값 """ import sys from itertools import combinations n..