問題
형규는 한 줄로 배치되어 있는 5개의 나무 조각을 가지고 있다. 나무 조각에는 1부터 5의 숫자가 적혀 있으며, 같은 숫자가 적힌 나무 조각은 없다.
형규는 다음과 같은 방법을 이용해서 배치된 나무조각이 1, 2, 3, 4, 5의 형태가 되게끔 하고 싶다.
1. 첫 번째 조각의 숫자가 두 번째 조각의 숫자보다 클 경우 2개의 위치를 바꾼다. 2. 두 번째 조각의 숫자가 세 번째 조각의 숫자보다 클 경우 2개의 위치를 바꾼다. 3. 세 번째 조각의 숫자가 네 번째 조각의 숫자보다 클 경우 2개의 위치를 바꾼다. 4. 네 번째 조각의 숫자가 다섯 번째 조각의 숫자보다 클 경우 2개의 위치를 바꾼다. 5. 나무조각의 순서가 1, 2, 3, 4, 5가 아닐 경우 1부터 다시 시작한다.
배치된 나무조각의 형태가 주어지고 위의 과정을 반복할 때 위치를 바꾸는 경우가 발생 할 경우 배치된 나무조각의 상태를 출력하는 프로그램을 작성하라.
入力
5개의 나무 조각에 적혀 있는 숫자가 순서대로 입력된다.
出力
2개의 조각의 위치가 바뀔 경우 마다 나무조각의 상태를 아래의 예시에 맞춰 출력한다.
例題
2 1 5 3 4
1 2 5 3 4
1 2 3 5 4
1 2 3 4 5
ログインしないとコードを書けません。