[20250829] BOJ / G1 / 공평하게 팀 나누기 / 한종욱

[Ukj0ng]

🧷 문제 링크

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

🧭 풀이 시간

70분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

N명이 있는데 인원 차이는 1명차이나 0명차이에 각 그룹의 합의 차가 최소가 되는 방법

🔍 풀이 방법

Set dp를 사용했다. [모든 몸무게의 합/2]보다 같거나 작은 몸무게만 dp에 담으며, 중복이 되면 안되므로 역순으로 계산했다.
작은 몸무게가 dp[dp.length-1]에 있거나 N이 홀수일 경우 dp[dp.length-2]에 있을 수도 있어서 둘 다 체크했다.

⏳ 회고

준희는 boolean dp로 풀었고 그게 정석풀이 같다. 더 빠르고 더 효율적이다. 그 방법으로 주말에 풀어봐야겠다. 하지만, dp의 상태를 정의해 접근해서 뿌듯하다.