[AC] 5397 키로거

출처 : https://www.acmicpc.net/problem/5397

정답 : https://github.com/stemp12/study/blob/master/acmicpc.net/2016.08/5397.cpp

이 문제는 정답률이 21퍼센트로 낮길래 풀어봤다. 간단해보였는데 그렇진 않았다. 먼저 처음에는 stack을 써서 해결하려고했다. 그런데 입력의 최대가 100만이기 때문에 만약 <가 많다면 매우 곤란할것이다. 

그래서 아예 list를 활용했는데 굳이 구현하지 않은 이유는 구현을 할 수 있고, 시간도 오래걸리기 때문에 STL을 사용했다. 다만 조금 해맸던것은 -를 할때 글을 지워야하는데 iter값을 어떻게 설정해야 할지 참 난감했다.

나는 우선적으로 iter를 한번 뒤로가게하여 숫자를 가르키고 다시 삭제하게 하였다.

STL에서 자동으로 비었거나 잘못된 영역을 참조하면 -1을 리턴해주면 참 좋겠다 ㅠㅠ