2018. 9. 4. 16:50, 알고리즘/BOJ
https://www.acmicpc.net/problem/3020
바닥에 놓인 장애물과 위에 놓인 장애물의 높이를 따로 저장해두면 각 높이에 대한 충돌하는 장애물의 수를 Amotrized $O(N)$에 해결할 수 있습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 3090번: ŽIVICA (0) | 2018.09.05 |
|---|---|
| [BOJ] 3079번: AERODROM (0) | 2018.09.04 |
| [BOJ] 2792번: LJUBOMORA (0) | 2018.09.04 |
| [BOJ] 1700번: 멀티탭 스케줄링 (0) | 2018.09.04 |
| [BOJ] 1744번: 수 묶기 (0) | 2018.09.03 |
| [BOJ] 8980번: 택배 (0) | 2018.09.03 |
Comments