17299 오등큰수

오른쪽에 있는 수 중 가장 왼쪽에 있는 큰 수를 확인하는 것이기 때문에

오른쪽부터 탐색을 하면서 왼쪽이 우선이 되어야하므로 스택이라는 자료구조를 사용해야 한다

 

다만 횟수, 숫자 총 두 가지 정보를 확인해야므로 pair로 stack의 기본 자료형을 정한다

 

스택에서 뺀다는 의미는 결국, 자신의 왼쪽에 있는 수 기준으로도 자신이 들어갈 것이기 때문에 가장 큰 수라는 것을 알 수 있다 

 

문제: https://www.acmicpc.net/problem/17299

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