스택 수열 timer 1s memory 1024MB

수열 A는 1부터 N까지의 수를 하나씩만 사용하여 만들어진 길이 N의 수열이다.

N=3의 경우 A는 123, 132, 213, 231, 312, 321과 같이 여섯 종류가 존재한다.

정수 N과 수열 A 가 주어졌을 때, 수열 A를 스택을 이용하여 1부터 N까지 오름차순으로 (N=3인 경우 123) 만드는 방법을 출력하는 프로그램을 작성하자.

만약 N=3,\ A=321인 경우,

push (스택에 A_1=3을 삽입한다)

push (스택에 A_2=2를 삽입한다)

push (스택에 A_3=1을 삽입한다)

pop (스택의 top에 있는 값인 1을 출력한다)

pop (스택의 top에 있는 값인 2을 출력한다)

pop (스택의 top에 있는 값인 3을 출력한다)

순서로 진행하면 123이 순서대로 만들어진다.