[BOJ] 2841번: GITARA

https://www.acmicpc.net/problem/2841


stack에 눌려있는 flat을 오름차순으로 저장해두고 현재 연주해야하는 음에 대해, 현재 눌려있는 flat들을 확인해서 나보다 큰 음들을 제거하면 됩니다. 각 플랫은 아무리 많아봐야 한 번 제거되고 한 번 눌리므로 시간복잡도는 O(N)임이 보장됩니다.


https://github.com/blisstoner/BOJ/blob/master/2841.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 1701번: Editor  (0) 2018.01.24
[BOJ] 3111번: CENZURA  (0) 2018.01.22
[BOJ] 14891번: 톱니바퀴  (0) 2018.01.21
[BOJ] 2841번: GITARA  (0) 2018.01.20
[BOJ] 3986번: 좋은 단어  (0) 2018.01.20
[BOJ] 1196번: 잭 바우어  (0) 2018.01.19
[BOJ] 1543번: 문서 검색  (0) 2018.01.18
  Comments
댓글 쓰기