BAEKJOON_9012) 괄호

BAEKJOON - 단계별 / 강의 (알고리즘 기초)

11. 스택 사용하기 (기초) / 2. 자료구조 1

9012) 괄호 (19.01.21) (19.03.13)

* 열리는 괄호는 1을 더하고, 닫히는 괄호는 1을 빼고,
* 문자열을 하나씩 읽으면서 cnt 값을 조절했다.
* 최종적으로 0이 되면 짝이 맞는 것이므로 YES를 출력, 그렇지 않으면 NO를 출력.

* 여기서 간과한 것이 하나 있었다.
* ())))((  와 같이 cnt 값은 0이 되지만, 올바르지 못한 괄호 문자열이 있을 수 있었다.
* 이런 경우는 cnt 값을 계산 하다가 0보다 작아질 경우가 생기기 때문에,
* 0보다 작아지면 바로 break를 걸고 NO를 출력하도록 했다.



* 이번에도 지난 코드와 거의 유사하긴 한데, 제일 안쪽 조건문의 순서가 살짝 달랐다.
* 지난 코드가 바로 break를 걸었는데, 이번 코드에서 시간은 동일하고 메모리가 더 적게 찍혀서 그건 약간 의아.