레이팅 미적용설명
Goran은 나무 조각 다섯 개를 일렬로 늘어놓았다. 각 조각에는 \(1\) 이상 \(5\) 이하의 수가 적혀 있으며, 각 수는 다섯 조각 중 정확히 하나에 적혀 있다.
Goran은 조각들을 \(1, 2, 3, 4, 5\) 순서로 정렬하고 싶어서 다음과 같이 한다:
- 첫 번째 조각의 수가 두 번째 조각의 수보다 크면 둘을 바꾼다.
- 두 번째 조각의 수가 세 번째 조각의 수보다 크면 둘을 바꾼다.
- 세 번째 조각의 수가 네 번째 조각의 수보다 크면 둘을 바꾼다.
- 네 번째 조각의 수가 다섯 번째 조각의 수보다 크면 둘을 바꾼다.
- 조각들이 \(1, 2, 3, 4, 5\) 순서가 아니면 1단계로 간다.
조각들의 초기 배열이 주어졌을 때, 매 교환 후의 배열을 출력하는 프로그램을 작성하시오.
제약
입력 형식
첫째 줄에 공백 하나로 구분된 다섯 정수, 즉 조각들의 배열이 주어진다. 수들은 \(1\) 이상 \(5\) 이하이며 중복이 없다. 초기 배열은 \(1, 2, 3, 4, 5\)가 아니다.
출력 형식
어떤 두 조각이 교환될 때마다, 조각들의 배열을 공백으로 구분하여 한 줄에 출력한다.
서브태스크
| 서브태스크 | 점수 | 설명 |
|---|---|---|
Subtask 1 | 40점 |
예제 1
입력
2 1 5 3 4출력
1 2 5 3 4
1 2 3 5 4
1 2 3 4 5예제 2
입력
2 3 4 5 1출력
2 3 4 1 5
2 3 1 4 5
2 1 3 4 5
1 2 3 4 5문제 정보
태그