도키도키 간식드리미
Prob
정렬되지 않은 수열을 stack을 사용하여 정렬할 수 있는지 여부
Solv
Check
10 5 4 3 2 1 6 7 8 9 10
stack에 [2,3,4,5]
가 쌓인 후 1
이 오면서 정렬 조건을 만족
이 때 번호표 num
이 stack.top()과 같지 않을 때까지 stack을 pop할 수 있도록 처리
정렬되지 않은 수열을 stack을 사용하여 정렬할 수 있는지 여부
10 5 4 3 2 1 6 7 8 9 10
stack에 [2,3,4,5]
가 쌓인 후 1
이 오면서 정렬 조건을 만족
이 때 번호표 num
이 stack.top()과 같지 않을 때까지 stack을 pop할 수 있도록 처리