[Python] 백준 4949 균형잡힌 세상

문제 바로가기

   문제분석   

# 문제 조건
# 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이뤄야 한다.
# 모든 왼쪽 대괄호("[")는 오른쪽 대괄호("]")와만 짝을 이뤄야 한다.
# 모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼쪽 괄호가 존재한다.
# 모든 괄호들의 짝은 1:1 매칭만 가능하다. 즉, 괄호 하나가 둘 이상의 괄호와 짝지어지지 않는다.
# 짝을 이루는 두 괄호가 있을 때, 그 사이에 있는 문자열도 균형이 잡혀야 한다.

 

# 입력값 정의
# 하나 또는 여러줄에 걸쳐서 문자열이 주어진다.
# 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다.
# 입력의 종료조건으로 맨 마지막에 점 하나(".")가 들어온다.

 

# 출력값 정의
# 각 줄마다 해당 문자열이 균형을 이루고 있으면 "yes"를, 아니면 "no"를 출력한다.

# 배열 리스트에 일치하는 조건이 있으면 먼저 삽입 후, pop을 통해 제거
# 배열이 0일 경우 YES, 0이 아닐경우 NO로 출력

 

# 일단 닫힌 괄호가 있다면 변수를 초기화해서 배열에 넣어 놓고,

# 그 이후에 닫힌 괄호를 소괄호와 대괄호로 나눈 경우로 계산을 한다.

# 각 경우의 수에서 배열의 길이가 0이 아니고 마지막 인덱스가 짝이 맞는 닫힌 괄호가 나온다면 균형이므로 없애주고, 그렇지 않다면 닫힌 괄호를 배열에 추가한다. 

 

 

   문제풀이   

while True:
    word = input()
    bracket = []    # 괄호 담을 변수

    if word[0] == ".":  # "."일때 break를 걸어 진행 방지
        break

    for i in word:
        if i == "(" or i == "[":  # "(, [" 이 있을 때, 배열에 삽입
            bracket.append(i)
        elif i == ")":
            if len(bracket) != 0 and bracket[-1] == "(":    # 브라켓 변수에 괄호가 있고 그게 왼쪽 소괄호라면 균형이니까
                bracket.pop()   # pop으로 없애주고 괄호가 남았다면 균형이 아니게 되겠지
            else:
                bracket.append(")")
                break   # 가장 가까운 반복문 탈출
        elif i == "]":
            if len(bracket) != 0 and bracket[-1] == "[":
                bracket.pop()
            else:
                bracket.append("]")
                break   # 가장 가까운 반복문 탈출

    if len(bracket) == 0:
        print("yes")
    else:
        print("no")

# 문자열으로 입력값을 받는다.

# 괄호를 담을 변수를 하나 초기화한다.

# 입력의 종료조건이 . 이므로 break를 걸어준다.

# 이제 반복문을 돌려서 열린괄호 일때를 조건문으로 걸고, 해당 괄호가 문장에 있다면 초기화한 변수에 넣어준다.

# 만약 닫힌 소괄호가 나온다면 

• 변수의 길이가 0이 아니고 인덱스의 가장 마지막 값이 닫힌 소괄호라면, 같은 균형으므로 pop으로 없애준다.
• 그렇지 않다면 변수에 닫힌 괄호를 넣고 반복문을 탈출한다.

# 만약 닫힌 대괄호가 나온다면

• 변수의 길이가 0이 아니고 인덱스의 가장 마지막 값이 닫힌 대괄호라면, 같은 균형이므로 pop으로 없애준다.
• 그렇지 않다면 변수에 닫힌 괄호를 넣고 반복문을 탈출한다.

# 만약 변수의 길이가 0이 된다면 모든 괄호가 균형이 맞다는 것이므로 yes를 출력한다.

# 그렇지 않다면 균형이 아니라는 뜻이므로 no를 출력한다.