고도 순서대로 적기
문제
한 측량 기사가 산길을 걸으며 지점 N개의 해발 고도를 기록했다. 고도는 미터 단위의 정수로 적는데, 해수면보다 높은 지점은 양수로 적고 해수면보다 낮은 지점은 음수로 적는다. 해수면과 높이가 같은 지점의 고도는 0이다.
기록은 걸어간 순서대로 적혀 있어서, 높은 지점과 낮은 지점이 뒤섞여 있다. 기사는 기록을 마친 뒤에 지점들을 고도가 낮은 곳부터 높은 곳까지 차례대로 다시 정리하려고 한다.
기록한 고도 N개가 주어질 때, 고도가 낮은 것부터 차례대로 한 줄에 하나씩 출력하는 프로그램을 작성하여라.
예를 들어 N=3개 지점의 고도가 다음의 표와 같다고 해보자. 기사가 걸어간 순서대로 1번, 2번, 3번 지점의 고도를 적은 것이다.
| 지점 | 1번 | 2번 | 3번 |
|---|---|---|---|
| 고도 | 287 | -858 | -392 |
세 지점 가운데 가장 낮은 곳은 고도가 -858인 2번 지점이다. 그다음은 -392인 3번 지점이고, 가장 높은 곳은 287인 1번 지점이다. 그래서 정리한 결과는 다음과 같다.
| 순서 | 1 | 2 | 3 |
|---|---|---|---|
| 지점 | 2번 | 3번 | 1번 |
| 고도 | -858 | -392 | 287 |
따라서 이 경우 -858, -392, 287을 이 순서대로 한 줄에 하나씩 출력한다.
고도가 음수인 지점은 양수인 지점보다 반드시 앞에 온다. 예를 들어 N=2개 지점의 고도가 다음의 표와 같다고 해보자.
| 지점 | 1번 | 2번 |
|---|---|---|
| 고도 | 150 | -245 |
이 경우 해수면보다 낮은 2번 지점이 먼저 오므로, 정리한 결과는 -245와 150이 된다.
| 순서 | 1 | 2 |
|---|---|---|
| 지점 | 2번 | 1번 |
| 고도 | -245 | 150 |
같은 고도가 두 번 기록되는 경우는 없다. 그러므로 정리한 결과에서 앞에 적힌 고도는 뒤에 적힌 고도보다 반드시 작다.
입출력 예시
예시 1
입력
3 287 -858 -392
출력
-858 -392 287
예시 2
입력
1 940
출력
940
예시 3
입력
2 150 -245
출력
-245 150
입력 조건
가장 먼저 첫째 줄에 기록한 지점의 개수 N이 주어진다. N은 1 이상 1,000 이하의 자연수다.
이어서 N개의 줄에 걸쳐 각 지점의 고도가 기사가 걸어간 순서대로 한 줄에 하나씩 주어진다. 각 고도는 절댓값이 1,000 이하인 정수이므로 -1,000 이상 1,000 이하의 값을 가진다. 또한 각 고도는 서로 중복되지 않는다.
출력 조건
고도가 낮은 것부터 차례대로 한 줄에 하나씩 출력한다. 모두 출력한 다음에 빈 줄을 하나 더 출력한다. 그래서 출력의 맨 끝에는 줄바꿈이 두 번 들어간다. 채점은 출력을 기대값과 글자 하나까지 견주므로, 이 빈 줄을 빠뜨리면 순서를 맞게 구했어도 틀린 답으로 처리된다.
요구사항
- 입력은 표준 입력으로 받고, 결과는 표준 출력으로 내보냅니다
- 고도가 낮은 것부터 차례대로 출력합니다
- 한 줄에 고도 하나씩 출력합니다
- 마지막 고도를 출력한 다음에 빈 줄을 하나 더 출력합니다
- 채점은 출력을 기대값과 글자 하나까지 견줍니다
- 표준 입력으로 읽고 표준 출력으로 내보내는 프로그램을 짜야 합니다
- 쓸 수 있는 말은 파이썬, 자바스크립트입니다
- 메모리 제한은 256MB입니다. 브라우저에서는 재지 않고 적기만 합니다
- 시간 제한은 출제자의 정답 코드를 같은 런타임에서 재서 정합니다
- 이 문제는 프롬프트가 아니라 코드를 냅니다. 그 코드는 이 기기의 브라우저에서 돌고, 서버로는 나온 출력의 지문과 걸린 시간만 갑니다. 맞았는지는 서버가 정합니다. 실행 시간은 각자 기기가 적어 보내는 값이라, 코드와 기기 정보를 순위표에 같이 내걸어 둡니다.
- 출력이 글자 하나까지 기대값과 같아야 합니다. 줄 안의 빈칸은 다른 글자와 똑같이 봅니다.
- 케이스는 15개이고, 그 가운데 3개는 입력과 기대 출력을 함께 보여 줍니다. 나머지는 제출할 때만 쓰이고 화면에는 보여 주지 않습니다.
- 케이스 15개를 전부 통과해야 해결입니다.
예시
공개 케이스 3개입니다. 채점에는 숨은 케이스가 함께 쓰입니다. 케이스 15개를 전부 통과해야 해결입니다.
1 940
940
2 150 -245
-245 150
3 287 -858 -392
-858 -392 287
풀이
코드는 이 기기에서돕니다. 서버로는 나온 출력의 지문과 걸린 시간만 갑니다. 맞았는지는 서버가 정합니다.
제출은 로그인 하셔야 됩니다. 공개 케이스로 돌려보는 것은 로그인 없이도 됩니다.
공개 케이스 3개로 돌려보기가 됩니다. 제출하면 숨은 케이스까지 돕니다.
이 문제를 푼 사람
아직 없습니다. 첫 번째가 되실 수 있습니다.