실버 돌아보길 잘했지... 안녕 괄호야 (실버4)

#4949번 균형잡힌 세상 https://www.acmicpc.net/problem/4949

4949번: 균형잡힌 세상

처음엔 쉬울거라 생각했지만,... 괄호를 판단하는 방법이 기억이 나지않나 과거 코드를 복기했다.

 

def check(ps_string):
    tmp = ps_string.split("()")
    tmp = "".join(tmp)
    tmp = tmp.split("[]")
    tmp = "".join(tmp)

    if len(tmp) < len(ps_string):
        return check(tmp)
    else:
        if len(tmp) > 0:
            return ("no")
        else:
            return ("yes")


sens = []
while True:
    sen = input()
    if sen == ".":
        break
    sens.append(sen)

for sen in sens:
    ps = ""
    for s in sen:
        if s == "(" or s == ")" or s == "[" or s == "]":
            ps += s
    print(check(ps))

check 부분에 나와있다. 정상적인 괄호로 스플릿 하고 다시 조인하는걸 재귀적으로 반복하면 된다.

재귀 종료 조건은, 스플릿-조인을 진행한 후에 전체 문자열의 길이가 변하지 않은 상황이다.

 

끝!