[20251016] BOJ / G4 / 최고의 팀 만들기 / 이인희

[LiiNi-coder]

🧷 문제 링크

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

🧭 풀이 시간

75 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 팀을 구성하는데, 흑 15명, 백 15명으로 뽑음. 멤버의 정보가 흑일때의 점수, 백일때의 점수로 주어지고 멤버가 최소 30명부터 1000명까지 인풋으로 주어짐. 이때 멤버를 뽑을때, 흑으로 뽑으면, 흑일때의 점수로 합산되고, 백으로 뽑으면 백일때의 점수로 합산됨. 그래서 구성할수있는 팀 중에서 흑 백 합의 최댓값은?

🔍 풀이 방법

• dp : dp[i][j][k] = i번째 멤버까지 보았을때, 백을 j명 뽑았고, 흑을 k명 뽑았을때의 최대 점수 합

⏳ 회고

• 3차원 배열은 어질어질합니다...