2018. 1. 20. 17:05, 알고리즘/BOJ
https://www.acmicpc.net/problem/2841
stack에 눌려있는 flat을 오름차순으로 저장해두고 현재 연주해야하는 음에 대해, 현재 눌려있는 flat들을 확인해서 나보다 큰 음들을 제거하면 됩니다. 각 플랫은 아무리 많아봐야 한 번 제거되고 한 번 눌리므로 시간복잡도는 O(N)임이 보장됩니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 1701번: Editor (0) | 2018.01.24 |
---|---|
[BOJ] 3111번: CENZURA (0) | 2018.01.22 |
[BOJ] 14891번: 톱니바퀴 (0) | 2018.01.21 |
[BOJ] 3986번: 좋은 단어 (0) | 2018.01.20 |
[BOJ] 1196번: 잭 바우어 (0) | 2018.01.19 |
[BOJ] 1543번: 문서 검색 (0) | 2018.01.18 |
Comments