2018. 1. 7. 13:48, 알고리즘/BOJ
https://www.acmicpc.net/problem/10773
스택에서 0이 들어올 때 마다 pop을 수행하면 매우 간단하게 구현할 수 있습니다. 시간복잡도는 O(K)이겠네요.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 10816번: 숫자 카드 2 (0) | 2018.01.07 |
---|---|
[BOJ] 1644번: 소수의 연속합 (0) | 2018.01.07 |
[BOJ] 2231번: Digit Generator (0) | 2018.01.07 |
[BOJ] 2098번: 외판원 순회 (0) | 2018.01.07 |
[BOJ] 9935번: 문자열 폭발 (0) | 2018.01.07 |
[BOJ] 1015번: 수열 정렬 (0) | 2018.01.07 |
Comments