EXCELSIOR

[Level2] 괄호 확인하기 본문

Python/알고리즘_문제

[Level2] 괄호 확인하기

Excelsior-JH 2017. 9. 21. 23:46

문제

  • is_pair함수는 문자열 s를 매개변수로 입력받습니다. s에 괄호가 알맞게 짝지어져 있으면 True를 아니면 False를 리턴하는 함수를 완성하세요. 예를들어 s가 "(hello)()"면 True이고, ")("이면 False입니다. s가 빈 문자열("")인 경우는 없습니다.


풀이

  • regular expression를 이용하여 문제를 해결하였다.


import re
def is_pair(s):
    while True:
        s = re.sub('\w+','',s)
        s = re.sub('\(\)','',s)
        if len(s) is 0 or s is re.sub('\(\)','',s):
            break
    
    return len(s) is 0


# 아래는 테스트로 출력해 보기 위한 코드입니다.
print( is_pair("(hello)()"))
print( is_pair("(world)"))
Comments