문제

s는 여러 괄호들로 이루어진 String 인자입니다. s가 유효한 표현인지 아닌지 true/false로 반환해주세요.

종류는 '(', ')', '[', ']', '{', '}' 으로 총 6개 있습니다. 아래의 경우 유효합니다.

한 번 괄호를 시작했으면, 같은 괄호로 끝내야 한다. 괄호 순서가 맞아야 한다.

예를 들어 아래와 같습니다.

s = "()"
return true
 
s = "()[]{}"
return true
 
s = "(]"
return false
 
s = "([)]"
return false
 
s = "{[]}"
return true

풀이

def is_valid(string): 
    # 여기에 코드를 작성해주세요.
    stringlist = ['()','[]','{}']
    
    for i in range(len(string)):
      if stringlist[0] in string:
        string = string.split(stringlist[0])[0]

      if stringlist[1] in string:
        string = string.split(stringlist[1])[0]+string.split(stringlist[1])[1]

      if stringlist[2] in string:
        string = string.split(stringlist[2])[0]+string.split(stringlist[2])[1]

      if not string:
        return True

    return False