쇠막대기
https://www.acmicpc.net/problem/10799
풀이
- ‘(‘ 이면 stack에 push
- ‘)’ 이면 바로 전 문자 확인. 전 문자가
- ‘(‘ 이면 stack에서 pop 하고 stack size 만큼 더해
- 레이저이기 때문에, stack size만큼 짤림
- ‘)’ 이면 1 더하고 stack pop
- 막대기의 끝이기 때문, 한 개만큼 짤림
- ‘(‘ 이면 stack에서 pop 하고 stack size 만큼 더해