[python 기초] Code-kata week2-3

🖥 Code-kata week2-3

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

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

한 번 괄호를 시작했으면, 같은 괄호로 끝내야 한다. 괄호 순서가 맞아야 한다. 예를 들어 아래와 같습니다.

s = "()"
return true

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

s = "(]"
return false

s = "([)]"
return false

s = "{[]}"
return true

풀이

일단 조건에 맞으려면, 무조건 한 쌍의 괄호는 바로 양옆에 붙어있어야 하고, 복수의 개수가 있으므로 다 걸러내야 한다.
그래서 괄호 각 6개를 3개 쌍으로 만들어서 list로 묶고, 이 list의 값을 for문으로 돌리는 방법을 사용했다.

• 괄호 list를 만든다 : lst = ["()","[]","{}"]
• 해당 괄호가 발견되면 replace로 공백화 > 해당 괄호가 없을 때까지 반복

def is_valid(string):
    lst = ["()","[]","{}"]
    for i in range(len(string)):
      for l in lst:
        while l in string:
          string = string.replace(l,'')

    if string == "": return True
    return False

추가 point: del과 remove

• del : 예약어, index값으로 삭제 (예시: del string[1])
• remove : 값으로 삭제 (예시: string.remove('[]'))