문제
백준 BOJ 10800 컬러볼
https://www.acmicpc.net/problem/10800
10800번: 컬러볼
첫 줄에는 공의 개수를 나타내는 자연수 N이 주어진다(1 ≤ N ≤ 200,000). 다음 N개의 줄 중 i번째 줄에는 i번째 공의 색을 나타내는 자연수 Ci와 그 크기를 나타내는 자연수 Si가 주어진다(1 ≤ Ci ≤ N
www.acmicpc.net
사용 알고리즘
풀이
{크기, 색깔, index} 를 원소로 하는 3진 pair를 만들어 크기를 기준으로 정렬.
누적 합을 구하면서 색깔별 누적 합도 따로 구해줌.
같은 색깔 + 같은 크기일 경우에도 따로 처리.
아이디어 구상은 쉬우나 예외 처리 부분이 신경 쓸 게 많았음.
728x90
'PS > BOJ' 카테고리의 다른 글
| 백준 BOJ 2109 순회강연 (0) | 2021.06.12 |
|---|---|
| 백준 BOJ 2616 소형기관차 (0) | 2021.06.11 |
| 백준 BOJ 11683 (0) | 2021.06.09 |
| 백준 BOJ 5582 공통 부분 문자열 (0) | 2021.06.08 |
| 백준 BOJ 20003 거스름돈이 싫어요 (0) | 2021.06.07 |