나무 조각 정렬

시간 제한1초메모리 제한128 MB

요약
5개의 나무 조각을 정해진 규칙대로 반복 비교하며 버블 정렬을 시뮬레이션하고, 교환이 일어날 때마다 배열 상태를 출력합니다.
난이도

쉬움10점 중 2점

유형
시뮬레이션, 정렬, 배열
정답자
아직 제출이 없습니다

문제

동혁이는 숫자 1부터 5까지가 하나씩 적힌 나무 조각 5개를 가지고 있다. 동혁이는 아래 과정을 반복해서 조각을 1 2 3 4 5 순서로 만들려고 한다.

  1. 첫 번째 조각의 수가 두 번째 조각의 수보다 크면 두 조각의 위치를 바꾼다.
  2. 두 번째 조각의 수가 세 번째 조각의 수보다 크면 두 조각의 위치를 바꾼다.
  3. 세 번째 조각의 수가 네 번째 조각의 수보다 크면 두 조각의 위치를 바꾼다.
  4. 네 번째 조각의 수가 다섯 번째 조각의 수보다 크면 두 조각의 위치를 바꾼다.
  5. 조각이 아직 1 2 3 4 5 순서가 아니면 다시 1번부터 반복한다.

처음 조각의 순서가 주어질 때, 두 조각의 위치가 바뀔 때마다 현재 조각의 순서를 출력하시오.

입력

첫째 줄에 조각에 적힌 수 5개가 현재 순서대로 주어진다.

각 수는 1 이상 5 이하이며, 같은 수는 두 번 나오지 않는다. 처음 순서는 1 2 3 4 5가 아니다.

출력

두 조각의 위치가 바뀔 때마다, 바뀐 뒤의 조각 순서를 한 줄에 하나씩 출력한다.

예제2

  1. 예제 1

    입력
    2 1 5 3 4
    예상 출력
    1 2 5 3 4
1 2 3 5 4
1 2 3 4 5

  2. 예제 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