아래와 같이 배열 A에 10개의 수가 들어있다.
초기에 스택과 배열 B는 비어있는 상태이다.
당신에게 아래의 세 가지 연산이 주어진다.
- 넣기 : 배열 A에서 가장 왼쪽에 위치한 수를 꺼내어 스택에 넣는다.
- 뽑기 : 스택에서 수를 뽑아서 배열 B의 가장 왼쪽에 위치한 빈 칸에 넣는다.
- 제거하기 : 배열 A에서 가장 왼쪽에 위치한 수를 제거한다. 이 연산은 많아야 한 번만 수행할 수 있다.
당신은 주어진 세 가지 연산을 적절히 수행하여 정렬된 상태를 만들고자 한다.
다시 말하면, 최종 상태는
- 배열 A와 스택은 비어있는 상태이고
- 배열 B의 수는 오름차순으로 정렬된 상태라야 한다.
정렬된 상태를 만들었더라도, 그 상태로 제출 버튼을 누르지 않으면 무효화됨에 유의하라.
문제 해결이 끝난 후 반드시 ‘제출’ 버튼을 눌러 제출해 주세요.
문제 형식
출처
