문제 번호 1260. -- [데이터구조 중간고사 2017] 자리바꿈 (3점)

1260: [데이터구조 중간고사 2017] 자리바꿈 (3점)

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 305  해결 문제 수: 226
[제출][채점 상황 열람][게시판]

문제 설명

정수들이 입력될 때, 숫자 999가 나오기 전의 숫자들을 DLL에 차례로 저장한다.
단, 999는 DLL에 추가되지 않는다.
입력이 완료되면, 앞의 숫자가 뒤의 숫자보다 크면 서로 자리바꿈을 하는 과정을 반복하여
더 이상 자리바꿈이 일어나지 않을 때까지 반복한 후의 숫자를 출력하시오.

숫자가 서로 같을 경우에는 자리바꿈을 하지 않는다



입력

3

2

1

999

출력

1 2 3

입력 예시

3
2
1
999

출력 예시

1 2 3

도움말

출처

[제출][채점 상황 열람]