![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FIXTR3%2FbtrrLNHWG6H%2FXio2NE3xb0z4dq4JEIJAek%2Fimg.png)
백준 문제풀이
백준 #4949 균형잡힌 세상(python)
백준 4949 '균형잡힌 세상' 문제이다. 보통 이 문제를 풀기 전에 '괄호' 문제를 접해 봤을 것이다.(실버 문제) 그렇다면 이 문제를 스택의 특성을 통해서 아주 쉽게 구현할 수 있다. 그냥 괄호인 것만 받아서 짝이 맞으면 pop, 아니면 추가해서 마지막에 스택이 비어 있다면 전부 짝이 맞는 것이고, 아니면 짝이 맞지 않는 것이다. 아주 간단하다. 다음은 파이썬으로 작성된 코드이다. while 1: line = input() if line == '.': break st = [] for i in line: if i == '(' or i == ')' or i == '[' or i == ']': if len(st) == 0: st.append(i) elif st[-1] == '(' and i == ')': ..