오랜만에 다시 시도한 스택수열. 약간의 막힘이 있어 검색을 통해 일부 힌트를 얻었다. 그리고 문제를 제대로 읽지 않은 나의 착오로 헛시간을 좀 낭비했다.스택은 LIFO의 구조로 나중에 들어온 데이터가 가장 먼저 나가는 구조이다. 즉, 간단히 보면 스택수열은 오름차순인 리스트를 내림차순으로 바꾸는 것과 동일하다. 물론, 핵심 동작 자체는 그렇다. 중요한 것은 중간에 숫자가 추가 된다는 것이다. 예제를 보면 1~4까지 오름차순 리스트를 먼저 만들고, 4와 3을 뺐다가 중간에 5~8을 넣고 빼고 하는 과정이 있다. 이 부분 때문에 정말 고민했다. 중간부터 들어오는 수열을 따로 관리하는 방법을 몰라서 계속 고민하다가 검색을 통해 힌트를 얻은 것이 시작점을 변수에 저장하는 방법이었다.import sys# 1874..
