[백준] 4949번 균형잡힌 세상 파이썬

 

while True:
    s = input() # 문장 입력
    check = True # 문장 내 기호 짝 맞는지 검증 변수
    stack = [] # 기호 저장할 변수
    if s == '.': # 마침표면 종료
        break
    for i in s:
        if i in '([': # 괄호 ( [ 들어오면 스택에 붙여주고
            stack.append(i)
        elif i == ')': # 닫는괄호 ) 일때
            if stack and stack[-1] == '(': # 스택에 ( 있다면
                stack.pop() # 추출
            else: # 없다면
                check = False # 짝이 안 맞으니 False
                break
        elif i == ']':
            if stack and stack[-1] == '[':
                stack.pop()
            else:
                check = False
                break
    if not stack and check:
        print('yes')
    else:
        print('no')

 

 

4949번: 균형잡힌 세상