큰 수 만들기

 "앞자리 숫자가 가장 큰 수가 큰 수" 만들기다.

 

1 9 2 4를 예로 들어보자.

 

1을 넣고 9와 비교한다

9가 1보다 크기 때문에 1를 pop해주고 9를 넣는다

 

9와 2를 비교한다

9는 2보다 크므로 그 자리에 두고 2를 넣는다

 

9 2 4

4와 2를 비교한다

4는 2보다 크므로 2를 pop해주고 4를 넣는다