정구리의 우주정복

[BOJ] 백준 4949번 - 균형잡힌 세상 파이썬 본문

ALGORITHM/SOLVE

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

Jungry_ 2020. 6. 28. 17:43
반응형

https://www.acmicpc.net/problem/4949

 

4949번: 균형잡힌 세상

문제 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다. 정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단

www.acmicpc.net

 

괄호 문제와 거의 동일하다 !

match ={')':'(',']':'['}

while True:
    string = str(input())
    stack = []
    check = 0
    if string =='.':
        break
    for word in string:
        if word in '[(':
            stack.append(word)
        elif word in match:
            if len(stack) ==0:
                print('no')
                check = 1
                break
            else:
                t = stack.pop(-1)
                if t != match[word]:
                    print('no')
                    check = 1
                    break
    if len(stack) != 0 and check ==0:
        print('no')
    elif len(stack) ==0 and check ==0:
        print('yes')

. 이 들어오면 멈추고 그 전까지는 계속 동작시켜야한다 (문장 끝의 . 는 포함 되지않고 그냥 . 하나만 찍힌 라인)  이거때문에 계속 틀렸음 ㅋㅋ

 

#파이썬으로 품

##질문은 댓글로

 

 

반응형
Comments