형규는 한 줄로 배치되어 있는 5개의 나무 조각을 가지고 있다. 나무 조각에는 1부터 5의 숫자가 적혀 있으며, 같은 숫자가 적힌 나무 조각은 없다.

형규는 다음과 같은 방법을 이용해서 배치된 나무조각이 1, 2, 3, 4, 5의 형태가 되게끔 하고 싶다.

1. 첫 번째 조각의 숫자가 두 번째 조각의 숫자보다 클 경우 2개의 위치를 바꾼다. 2. 두 번째 조각의 숫자가 세 번째 조각의 숫자보다 클 경우 2개의 위치를 바꾼다. 3. 세 번째 조각의 숫자가 네 번째 조각의 숫자보다 클 경우 2개의 위치를 바꾼다. 4. 네 번째 조각의 숫자가 다섯 번째 조각의 숫자보다 클 경우 2개의 위치를 바꾼다. 5. 나무조각의 순서가 1, 2, 3, 4, 5가 아닐 경우 1부터 다시 시작한다.

배치된 나무조각의 형태가 주어지고 위의 과정을 반복할 때 위치를 바꾸는 경우가 발생 할 경우 배치된 나무조각의 상태를 출력하는 프로그램을 작성하라.

#1819 upload 46 done 22 how_to_reg 21

나무조각 정렬하기 timer 1s memory 128MB

#1819

나무조각 정렬하기 1s 128MB