[BOJ] 10773번: 제로

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


스택에서 0이 들어올 때 마다 pop을 수행하면 매우 간단하게 구현할 수 있습니다. 시간복잡도는 O(K)이겠네요.


https://github.com/encrypted-def/BOJ/blob/master/10773.cpp

'알고리즘 > 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