10800
-
[백준]10800: 컬러볼 - JAVA문제풀이/백준 2021. 9. 14. 18:05
[백준]10800: 컬러볼 10800번: 컬러볼 첫 줄에는 공의 개수를 나타내는 자연수 N이 주어진다(1 ≤ N ≤ 200,000). 다음 N개의 줄 중 i번째 줄에는 i번째 공의 색을 나타내는 자연수 Ci와 그 크기를 나타내는 자연수 Si가 주어진다(1 ≤ Ci ≤ N www.acmicpc.net 풀이 🪑 누적합, 투포인터 유형의 문제로 풀이 과정을 생각해 내기가 어려웠지만 재미있는 문제였다. 📝 문제를 정리해 보자! 각각의 플레이어는 자신의 공 색과 다른 색의 공 중에서 크기가 작은 공을 사로잡을 수 있다. 각 플레이어가 사로잡을 수 있는 모든 공들의 크기 합을 출력한다. 공의 색은 1~N의 경우의수가 존재한다. 🔧 문제 푸리 입력 받은 공의 인덱스, 색, 크기 정보를 저장하여 크기 순으로 정렬한다...