백준 17298 - 오큰수 (Python)

https://acmicpc.net/problem/17298 

17298번: 오큰수

스택의 원리를 이용한 문제.

거의 다 풀어놓고 한참을 헤맸다. 원래 풀이는 이랬다.

이 풀이에서 고민하던 것은 다음과 같은 반례였다.

풀이 방법 자체에 하자가 있었는데, 바로 temp_lis에 굳이 숫자를 저장하는 것이었다.

temp_lis에 숫자를 저장하느니 그냥 index를 저장하고, 어차피 넣을 오큰수는 정해져있으니 그 오큰수를 index에 넣으면 되는 것이었다.

애초에 answer를 "-1"로 채워두면 굳이 비어있는 칸을 처리하지 않아도 되는 장점이 있다.