[BOJ] 10800

less than 1 minute read

컬러볼

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

공의 번호, 색깔, 크기를 저장하는 배열을 만들고, 공의 크기 순으로 정렬해줍니다.
다음으로, 크기순으로 정렬된 공들을 선형으로 조회하는데,

res[i] = 여태까지의 누적합 - 같은 색깔의 공들의 누적합 - 같은 크기의 공들의 누적합

임을 이용하면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/10800.cpp

Categories:

Updated:

Leave a comment