[알고리즘 공부] 실전 알고리즘 8강-스택의 활용(수식의 괄호 쌍)

바킹독님이 올려주신 [실전 알고리즘] 영상을 보면서 공부한것을 기록
모든 사진은 바킹독님의 블로그에서 가져왔습니다.
https://blog.encrypted.gg/

---

문제 해결 방법

1. 여는 괄호가 나오면 스택에 추가
2. 닫는 괄호가 나왔을 경우,
   2-1 스택이 비어있으면 올바르지 않은 괄호 쌍
   2-2 스택의 top이 짝이 맞지 않는 괄호일 경우에는 올바르지 않은 괄호 쌍
   2-3 스택의 top이 짝이 맞즌 괄호일 경우 pop
3. 모든 과정을 끝낸 후 스택에 괄호가 남아있으면 올바르지 않은 괄호 쌍, 남아있지 않으면 올바른 괄호 쌍