[20260302] BOJ / G5 / 링크와 스타트 / 이준희

[JHLEE325]

🧷 문제 링크

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

🧭 풀이 시간

50분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

회사에서 링크팀, 스타트팀을 나누어 경기를 하려고 합니다.
이 때 각 사람들은 링크팀에 속했을 때와 스타트팀에 속했을 때 능력치가 다릅니다.

게임의 재미를 위해 두 팀에 속한 사람의 능력치 합의 차이가 최소가 되는 경우를 구하는 문제입니다.

🔍 풀이 방법

백트래킹을 이용해서 구했습니다.
모든 사람을 다 팀에 속하게 했을 때 능력치의 합을 각각 계산해서 차이를 구했습니다.
브루트포스로 모든 경우의 수를 찾았습니다.

⏳ 회고

N이 크지 않아 브루트포스로 가능한 문제였습니다.