-
백준 4949 균형잡힌 세상(파이썬)백준 문제풀이 2022. 8. 23. 17:59


while(1): test=input() stack=[] if(test=='.'): # 종료조건 break else: for i in test: if i in '([': # 열린괄호는 무조건 추가 stack.append(i) elif i in')]': # 닫힌괄호는 if(len(stack)!=0): #열린괄호뒤 닫힌괄호 나온경우 out=stack[-1] # 맨 앞요소를 out에 저장 if i == ')' and out == '(': # 괄호의 짝이 맞으면 열린괄호 제거 stack.pop() elif i == ']' and out == '[': # 동일함 stack.pop() else: # 괄호의 짝이 맞지않는경우 추가하고 탈출 stack.append(i) break else: # 닫힌괄호가 먼저나온경우 닫힌괄호를 추가하고 탈출 stack.append(i) break if (len(stack) == 0): print('yes') else: print('no')'백준 문제풀이' 카테고리의 다른 글
11866 요세푸스 문제(파이썬) (0) 2022.08.24 백준 1874 스택 수열(파이썬) (0) 2022.08.23 백준 2447 별 찍기 -10(파이썬) (0) 2022.08.19 백준 2630 색종이 만들기(파이썬) (0) 2022.08.16 백준 9020 골드바흐의 추측(파이썬) (0) 2022.08.13