스택에서 top과 현재의 연관성을 보고 싶을 때

보통 stack에 문자를 넣어줘서 top과 현재의 연관성을 보고 싶으면 depth와 같이 따로 변수를 선언해야 한다. 하지만 stack에 인덱스 번호를 넣어주면 쉽게 top()+1 == i 연산을 해주면 쉽게 알 수 있다

 

연관문제: https://www.acmicpc.net/problem/10799

깃허브주소: https://github.com/surinoel/boj/blob/master/10799.cpp