(Python) No. 1874, 스택 시퀀스
문제 스택은 기본 데이터 구조 중 하나이며 컴퓨터 프로그램을 작성할 때 자주 사용되는 개념입니다. 스택에는 데이터를 삽입(푸시)하고 데이터를 팝(팝)하는 입구가 동일합니다. 후입선출(LIFO)은 후입 데이터의 특성입니다. 1에서 n까지의 숫자를 스택에 쌓았다가 꺼내서 일련의 숫자를 만들 수 있습니다. 이때 스택에 밀어넣는 순서는 반드시 오름차순이라고 가정하자. 임의의 시퀀스가 주어지면 스택을 사용하여 시퀀스를 생성할 수 있는지 여부, 그렇다면 푸시 … Read more