문제링크 :
https://www.acmicpc.net/problem/17298
자신보다 오른쪽에 있는 수 중에서 가장 왼쪽에 있는 수들의 수열을 구하는게 문제이다. 처음에는 그냥 스택을 이용하지 않고 배열을 이용해서 풀었는데, 그렇게 되면 시간복잡도가 O(n^2)이 나오게 돼서 시간초과가 뜨게 된다.
그렇다면 어떻게 스택을 이용해서 이 문제를 해결할 수 있을까
키포인트는 스택에 각 수의 인덱스를 넣어야 하는 것이였다.
보통은 스택에 어떤 수들을 넣을 생각을 하는데, 다른 배열의 인덱스를 넣을 생각은 잘 못한다.
솔직히 해설없이 절대 못풀었을 것 같다
