2018. 1. 3. 16:02, 알고리즘/BOJ
https://www.acmicpc.net/problem/1927
최소 힙은 Insert, 최솟값 Delete가 O(logN)입니다. 그렇기때문에 이 문제와 같이 특수한 상황에서는 굉장히 유용한 자료구조입니다. 구현에만 신경쓰면 그닥 어려울건 없습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 2805번: EKO (0) | 2018.01.03 |
|---|---|
| [BOJ] 11055번: 가장 큰 증가 부분 수열 (0) | 2018.01.03 |
| [BOJ] 1987번: 알파벳 (0) | 2018.01.03 |
| [BOJ] 1789번: 수들의 합 (0) | 2018.01.03 |
| [BOJ] 11057번: 오르막 수 (0) | 2018.01.03 |
| [BOJ] 1991번: 트리 순회 (0) | 2018.01.03 |
Comments