스택 정렬

아래와 같이 배열 A에 10개의 수가 들어있다. 초기에 스택과 배열 B는 비어있는 상태이다.

당신에게 아래의 세 가지 연산이 주어진다.

• 넣기 : 배열 A에서 가장 왼쪽에 위치한 수를 꺼내어 스택에 넣는다.
• 뽑기 : 스택에서 수를 뽑아서 배열 B의 가장 왼쪽에 위치한 빈 칸에 넣는다.
• 제거하기 : 배열 A에서 가장 왼쪽에 위치한 수를 제거한다. 이 연산은 많아야 한 번만 수행할 수 있다.

당신은 주어진 세 가지 연산을 적절히 수행하여 정렬된 상태를 만들고자 한다. 다시 말하면, 최종 상태는

• 배열 A와 스택은 비어있는 상태이고
• 배열 B의 수는 오름차순으로 정렬된 상태라야 한다.

정렬된 상태를 만들었더라도, 그 상태로 제출 버튼을 누르지 않으면 무효화됨에 유의하라.

문제 형식

인터랙티브

출처

• KOI 2021 1차대회 초등부 1교시 15번