[20250913] BOJ / G2 / 컬러볼 / 이종환

[0224LJH]

🧷 문제 링크

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

🧭 풀이 시간

60분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

지훈이가 최근에 즐기는 컴퓨터 게임이 있다. 이 게임은 여러 플레이어가 참여하며, 각 플레이어는 특정한 색과 크기를 가진 자기 공 하나를 조종하여 게임에 참여한다. 각 플레이어의 목표는 자기 공보다 크기가 작고 색이 다른 공을 사로잡아 그 공의 크기만큼의 점수를 얻는 것이다. 그리고 다른 공을 사로잡은 이후에도 본인의 공의 색과 크기는 변하지 않는다.

공들의 색과 크기가 주어졌을 때, 각 플레이어가 사로잡을 수 있는 모든 공들의 크기의 합을 출력하는 프로그램을 작성하시오.

🔍 풀이 방법

처음에는 pq를 이용하여 풀려 하였으나, 동일한 사이즈 + 동일 색상의 경우 처리 로직이 복잡해지는 문제가 발생하였다.

사이즈가 최대 2000이라는 것에서 착안해서, 낮은 사이즈부터 누적합 방식으로 푸는 것으로 로직을 변경하였다.

⏳ 회고