너무 어렵다...
N 개의 비교할 수열을 입력받는다.
vector resize를 활용해서 입력받았다.
문제의 핵심은 스택에 들어올 숫자들이 1부터 N 까지 순서대로 들어온다는 것이다.
예를들어 아래와 같은 인풋이 들어온다면
3
2 1 3
우리는 스택과 순서대로 들어올 1, 2, 3을 활용해서 [2, 1, 3] 을 만들어야한다.
1 부터 N 까지 들어오는 수열과 1 부터 N 까지를 활용하는 스택이기 때문에 마지막 남은 숫자가 다른 경우는 존재하지 않는다. 따라서 비어있지 않은 경우는 무조건 출력이 불가능하다는 것을 알 수 있다.