[BOJ] 10800
컬러볼
10800번 https://www.acmicpc.net/problem/10800
공의 번호, 색깔, 크기를 저장하는 배열을 만들고, 공의 크기 순으로 정렬해줍니다.
다음으로, 크기순으로 정렬된 공들을 선형으로 조회하는데,
res[i] = 여태까지의 누적합 - 같은 색깔의 공들의 누적합 - 같은 크기의 공들의 누적합
임을 이용하면 됩니다.
10800번 https://www.acmicpc.net/problem/10800
공의 번호, 색깔, 크기를 저장하는 배열을 만들고, 공의 크기 순으로 정렬해줍니다.
다음으로, 크기순으로 정렬된 공들을 선형으로 조회하는데,
res[i] = 여태까지의 누적합 - 같은 색깔의 공들의 누적합 - 같은 크기의 공들의 누적합
임을 이용하면 됩니다.
Leave a comment