[20250214] BOJ / G5 / 링크와 스타트 / 신동윤

[03do-new30]

🧷 문제 링크

https://www.acmicpc.net/problem/15661

🧭 풀이 시간

20분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• N명을 두 팀으로 나누는데, 두 팀의 인원수는 같지 않아도 되지만, 한 명 이상이어야 한다.
• 두 팀의 능력치 차이의 최솟값을 구한다.

🔍 풀이 방법

• dfs
• i번째 사람이 1팀에 속하는 경우, 1팀에 속하지 않는 경우로 나누어 처리

⏳ 회고

• 예전에 풀었던 것 같은 느낌이 들어서 보니 비슷한 문제가 있었음 (https://www.acmicpc.net/problem/14889)