1083번 소트

 요즘 멘붕이 왔는지 머리가 안돌아가서 며칠 걸린 문제.

 

 정해진 범위 내에서 최대값을 찾고 앞으로 보내면 된다. 최대값을 앞으로 보낸 뒤 cnt(문제에서는 S)가 남아있다면 남은 cnt를 이용해서 범위를 재정의하고 최대값을 찾아서 앞으로 보낸다. 이를 반복하면 끝.

 

ex)

입력 : 7

         60 10 40 30 50 20 70

         1

출력 : 60 40 10 30 50 20 70 

 

입력 : 7

         60 10 40 30 50 20 70

         2

출력 : 60 40 30 10 50 20 70