개인 스터디 목적으로 아래 주소의 내용을 참고합니다.
참고 : https://blog.encrypted.gg/936
BOJ10799(쇠막대기)
핵심
- (일때 stack으로 쌓아둔다.
- 현재 위치가 )일 경우 stack에서 pop후 레이저 처리하여 stack에 쌓인 (갯수만큼
막대기 count를 증가한다. - 만약 현재위치) 인 상태에서 idx - 1 했을때 (가 아니라면 쇠막대기의 끝이므로 1을 증가한다.
BOJ2504(괄호의 값)
핵심
- (과 [에 따라 2나 3을 더하거나 곱해줘야한다.
- (과 [일 경우에 숫자를 모으는 stack에 구분자를 추가하여 새로운 괄호가 시작됨을 알려준다.
- )과 ]를 마주쳤을때 stack의 top이 0일경우 아직 추가된 값이 없으므로 2또는 3을 추가해준다.
- )과 ]를 마주쳤는데 top이 0이 아닐경우에는 안의 수를 모두 더하여 곱해줘야 하므로, 숫자를 모으는 stack이 0이 마주하기전까지 모두 더하여 )과 ]에 따라 알맞게 곱해준다.
- 전체를 다 돌고난 이후 숫자를 모으는 스택의 모든 수를 더하여 결과를 리턴한다.
