4949번 균형잡힌 세상(stack) - ☆

#문제링크 : https://www.acmicpc.net/problem/4949

<전략>

1. 처음에는 소괄호 전용 스택, 대괄호 전용 스택을 따로 두어, 두 스택 모두 비어있지 않으면 no를 출력하는 식으로 했는데, 틀렸다. 그 이유는, ( [ ) ] 와 같은 순서로 입력되면 두 스택은 모두 비어지지만, 짝이 맞지 않기 때문에 no인 경우이기 때문이다.

2. 스택 하나로 진행했고, 오른쪽 괄호가 들어올때, 스택의 top을 확인하여 대괄호인지 소괄호인지 확인하고 check falg를 두어 맞는지 아닌지 판별하는 방식으로 바꾸었다.

※주의사항

1. 마침표 이후에는 스택 초기화가 이루어져야 한다.

2. 이미 비어있는 스택의 top을 참조할 시, 에러 발생한다.

Code