[Python] BOJ 4949번. 균형잡힌 세상

작성일 | In |

4949번. 균형잡힌 세상

문제 링크

풀이 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
# 4949번. 균형잡힌 세상

import sys
input = sys.stdin.readline

while True:
    sList = input().rstrip()
    if sList == '.':
        break
    stack = []
    f = True
    for s in sList:
        if s == '(' or s == '[':
            stack.append(s)
        elif s == ')':

            if stack and stack[-1] == '(':
                stack.pop()
            else:
                f = False
                break
        elif s == ']':
            if stack and stack[-1] == '[':
                stack.pop()
            else:
                f = False
                break
    if not stack and f == True:
        print('yes')
    else:
        print('no')

비고