Code Kata | day8 is_valid

2733 단어 codekatacodekata

Q.

☑️ 0차

  • 같은 종류의 괄호끼리 짝을 지어(?)줘야할 거 같은데 . .
  • 경우의 수를 모두 if 처리 . .?

결론 : 모르겠다 ~!

☑️ 1차

다른 분들이 푼 코드에서 원리만 힌트로 듣고
작성해본 코드 . . ㅠ ㅠ 역대급으로 어려웠다.
애초에 풀이에 대한 접근이 힘들었던 것 같다.

def is_valid(string):

    dict = {'(': ')', '{': '}', '[': ']'}
    lst = []
    for i in string:
        #열린 괄호
        if i in dict:
            lst.append(i)
        #닫힌 괄호
        else:
            if lst and dict[lst.pop()] == i:
                continue
            elif not lst:
               return False

    return not lst 

좋은 웹페이지 즐겨찾기