[백준 4949] 균형잡힌 세상

Stack을 사용하여 해결하는 방법입니다.

괄호의 종류가 소괄호와 대괄호 총 2가지이므로 Stack으로 설정한 리스트에 각각 1과 2를 append하거나 pop하며 진행합니다.
왼쪽 소괄호나 대괄호가 입력되면 그저 숫자를 append하면 되지만
오른쪽 소괄호나 대괄호가 입력되었을 때는 조건을 생각해주어야 합니다.
즉, 자신의 짝인 왼쪽 괄호가 입력되어 있지 않은 상황에서 오른쪽 괄호가 먼저 입력되었다면 잘못된 순서이므로 cnt[-1]을 통해 항상 자신의 짝을 먼저 확인한 후
짝이 맞다면 pop()을 수행하고, 아니라면 잘못된 괄호식이므로 flag=False를 통해 마지막 if문에서 no를 출력하면 됩니다.
while문을 통해 입력이 ‘.’가 되기 전까지 계속해서 반복합니다.

문제 : 백준 4949 - 균형잡힌 세상