초등학교 4학년인 창호는 만화책 광이다. 창호의 한쪽 책장은 오직 만화책만 꽃혀 있다. 창호는 원래 만화를 제목별로 모아놓지 않고, 편(권수)순으로 정리해놓는다. 예를 들면 완피스 1권, 노루토 1권, 완피스 2권, 불리치 4권, 완피스 7권… 이런 식으로 말이다. 창호는 자기가 좋아하는 편만 구입하기 때문에, 이런 식으로 중간에 없는 번호도 많다.

어느 날 창호의 친구들이 창호의 방에 놀러 왔다 갔다. 친구들이 만화책을 빌려 읽고 제멋대로 꽂아놓고 갔기 때문에, 창호는 책장을 보면서 알 수 없는 불편함을 느끼고 있었다. 그래서 책장을 정리하려고 한다.

창호는 아직 어리기 때문에, 다음과 같은 방법으로 정리한다.

이미 오름차순으로 정리되어 있다면, 그대로 내둔다.
한 쌍의 위치만 바꿔서 오름차순으로 정리 할 수 있다면, 그 두 권의 위치를 바꾼다.
한 쌍의 위치만 바꿔서 오름차순으로 정리하는 방법이 보이지 않으면, 책을 전부 바닥으로 내려놓고, 낮은 권수부터 다시 꽂는다.

예를 들어 현재 책장에 꽂혀있는 권수가 순서대로 [4, 2, 3, 1, 6]이라고 하자. 4와 1만 바꾸면 정렬되기 때문에, 한 쌍의 위치만 바꾸면 된다. 하지만 [4, 2, 3, 1, 7, 6]이라면 비록 두 번만 바꾸면 되지만, 창호의 지적 수준에서는 책을 전부 빼서 하나씩 다시 넣는 방법을 써야 한다.

권수가 차례대로 주어졌을 때, 창호의 정리 방법을 출력하는 프로그램을 작성하라.

#3213 upload 156 done 43 how_to_reg 42

만화책 timer 1s memory 32MB

#3213

만화책 1s 32MB