-DAY3-

<문제>
s는 여러 괄호들로 이루어진 String 인자입니다.
s가 유효한 표현인지 아닌지 true/false로 반환해주세요.
종류는 '(', ')', '[', ']', '{', '}' 으로 총 6개 있습니다. 아래의 경우 유효합니다.
괄호 순서가 맞아야 한다.

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

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

접근방법

오.. "{[()]}"해결하려니 "(){}[]"걸리고...

믿고 맡기는 민철님도 결국 시간이 좀 걸린 문제.. 결국 해결은 못했다 ㅠㅠㅠ

실제로 비슷한 문제들을 푸신 블로거 분들의 답변을 이해하는거에만 만족하는 걸로..ㅜㅜ 따흐흑...
rapsby.log라는 블로거분이 푸신 내용이 내가 생각했던 풀이법이라서 인용해서 기록했다
1. stack, 괄호짝 dictionary를 초기화한다.
2. 문자열에서 탐색하면서 문자가 여는 괄호면 push
3. stack이 비어 있지 않고, stack의 마지막 원소가 문자와 같은 괄호 쌍이면 진행한다.
4. 반복문이 끝나고 stack이 비어 있으면 True를 반환한다.

def solution(s):
    d = {
        ')' : '(',
        '}' : '{',
        ']' : '['
    }
    stack = []
    for c in s:
        if c in '({[':
            stack.append(c)
        elif c in ')}]':
            if stack:
                top = stack.pop()
                if d[c] != top:
                    return False
            else:
                return True
    return len(stack) == 0

stack라는 새로운 개념이 등장했다!!
내용은 아직 정확하게 이해하지 못했지만, 개념이라도 확실히 정리해두자~

Stack

stack이란 데이터 삽입과 삭제가 저장소의 맨 윗부분에서만 일어나는 나열구조이다. 이러한 나열구조 LIFO (Last Input First Out)라고 한다.

Stack은 문자열을 역순으로 출력하거나 연산자 후위표위법(연산자를 피연산자뒤에 표기하는방법 AB+이런식)등에 사용된다.

<Stack 구현>

• 필수사항 init
  Python에서는 리스트로 스택을 불러온다. 스택 자료구조를 초기화 할때는 빈리스트를 만들어준다.

stack = []

• push
  Stack에 원소를 넣을 때에는 append 메서드를 이용해 맨 위에 값을 추가한다.

stack = [1,2,3]
stack.push(4)

#stack = [1,2,3,4]

• pop
  Stack에서 원소를 제거할때는 pop메소드를 이용해 리스트의 가장 마지막 원소를 제거해준다.

stack = [1,2,3]
top = stack.pop()

print(top)
#stack = [1,2]

• top
  Stack에서 원소를 제거하지 않고 가져오기만 할 때에는 [-1]을 이용하도록 한다.

stack = [1,2,3]
top = stack[-1]

# top = 3

어려운 문제라 아직도 이해가 안되는데 그래도 어느정도 흐름을 파악했다. 좀더 파이썬에 익숙해지는날.. 올까..?😞