올바른 괄호를 찾는 문제. statck 개념을 알고 있다면 회문, 괄호 찾는 문제 등은 쉽게 풀 수 있다.
핵심적은 부분은 
1. 처음엔 ( 왼쪽 볼록 괄호가 와야 한다는 점

2. ) 오른쪽 볼록 괄호가 오면 기존에 있는 ( 왼쪽 볼록 괄호 하나를 없애야 한다는 점.
이렇게 해서 리스트에 size가 0이어야 한다.

(왜냐면 짝에 맞다면 모두 지워졌으니까)


하지만 내가 풀이한 방법은 list를 import 해야 하는데

다른 사람들의 풀이의 경우 단순히 숫자를 count 하여 계산해냈다.

+ Recent posts