문제

오늘의 코드카타! 역시 쉽지 않다.
사람들이랑 이야기 해본 결과, 이전에 로마자 -> 정수화 알고리즘 문제처럼
일정 조건들을 미리 리스트로 선언해두고 풀어야 한다느니,
딕셔너리에 미리 괄호들을 key, value로 선언해두어 짝을 맞춰둔 뒤 풀어야 한다느니..
다양한 아이디어가 나왔다.

하지만 사람마다 풀어낸 코드는 모두 다르다..! 짱신기해
하늘아래 똑같은 코드는 없다고..

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):
  check_each = {
    '(':')',
    '{':'}',
    '[':']'
  }
  if len(string)%2 == 1:
    return False
  else:
    for i in range(len(string)%2+1):
      if string[i] in check_each.keys():
        if string[-(i+1)] == check_each[string[i]]:
          return True
        else:
          return False
      else:
        return False

오늘도 역시 나의 식은 더럽다

우선 dictionary 내에 key, value 형식으로 괄호를 각각 선언해두기로 했다.

주어진 매개변수에 len()함수를 사용해서 길이를 구했을 때,
홀수인 경우는 무조건 False로 리턴한다.

짝수인 경우만 해당하도록 조건문을 걸어주는데
처음과 끝을 순차적으로 비교하면서 dictionary내부에 들어있는 key, value짝과 일치하는지 비교를 해본다.

한 쌍 단위로 검사하기 때문에 매개변수로 들어온 string 전체의 길이를 반으로 나눈 것+1만큼을 계산하도록 한다.
(한쌍만 들어온 경우, 2%2 ->1, but i는 0부터 시작하기 때문에..!)
만약 매개변수로 받은 string 내 첫번째 괄호가 dictionary내 key로 존재한다면
string의 가장 마지막 괄호가 해당 key의 value 값이라면 일치하는 것으로 생각하기!
이런 식으로 검사하도록 했다.

하지만 나의 로직에는 치명적인 오류가 있다.
(())[] 👉🏻 이 경우는 내가 만든 로직 중 어느곳에서도 검사되지 못하는 것..!!!!!!!

이렇게 도중에 벽을 만났다고 생각하니 더이상 머리가 돌아가지를 않았다.
해당 경우는 내가 지금까지 한 생각을 모두 뒤집고 다시 해야할 것 같았기 때문..!

---

모델 솔루션

def is_valid(string):
  left = ['(', '{', '[']
  right = [')', '}', ']']
  stack = []
  for letter in string:
    if letter in left:
      stack.append(letter)
    elif letter in right:
      if len(stack) <= 0:
        return False
      if left.index(stack.pop()) != right.index(letter):
        return False
  return len(stack) == 0

그래서 모델 솔루션은 과연 뭐라고했을까?
나의 if 로 점철된 로직보다 훨씬 눈에 잘 들어온다.

아예 왼쪽에 들어갈 괄호들, 오른쪽에 들어갈 괄호들을 따로 list로 선언해두고
string의 개수대로 for loop을 돌리면서 비교하는데
만약 왼쪽 리스트 내에 string의 괄호가 존재하면 무조건 stack이라는 빈 list 내에 추가한다.

오른쪽 리스트에 해당하는 괄호가 존재할 경우 stack을 확인해서
stack이 비어있다면 해당 괄호와 짝이 되는 왼쪽 괄호가 없다는 뜻이므로
return False!

---

하도 괄호 괄호 하니까 게슈탈트 붕괴현상 올거같아
괄호.. 괄호.. 활..괄..