🧨 문제

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):
#step1
    symbols = {
    	'(' : -1, ')' : 1, 
    	'{' : -2, '}' : 2, 
        '[' : -3, ']' : 3
    }
    x=[]
  
#step2
    for i in range(len(string)):
      x.append(string[i])
      
#step3
      if len(symbols) >= 2 and symbols[x[-2]]<0 and symbols[x[-2]] + symbols[x[-1]] == 0:
        x.pop()
        x.pop()

    return len(x) == 0

string에서 받은 문자를 배열에 저장한다.
각각의 괄호에 숫자를 대응 시켜 괄호 쌍이 서로 맞으면,
그 쌍을 배열에서 제거하는 연산을 반복해서

만약, x에 남은 원소가 없으면 True 다 제거되지 않으면, False를 반환 하다.

📍 step 1

def is_valid(string):
#step1
    symbols = {
    	'(' : -1, ')' : 1, 
    	'{' : -2, '}' : 2, 
        '[' : -3, ']' : 3
    }
    x=[]

symbols라는 dictionary를 통해 괄호에 숫자를 대응 시킨다. string을 한 글자씩 담을 x 리스트를 생성 한다.

📍 step2

def is_valid(string):
    #... ...#
    
#step2
    for i in range(len(string)):
      x.append(string[i])
      
      if len(symbols) >= 2 and symbols[x[-2]] < 0 and symbols[x[-2]] + symbols[x[-1]] == 0:
        x.pop()
        x.pop()

    return len(x) == 0

x에 string 한 글자씩 담아, x의 마지막 두 원소가 두 괄호 쌍으로 대응하면 리스트에서 제거 한다.

리스트에 남아 있는 것이 없으면, True
리스트에 남아 있는 것이 있으면, False를
반환한다.