관람 순서 정하기
문제
한 전시장 바닥에는 격자 모양의 선이 그려져 있고, 그 위에 작품 N개가 놓여 있다. 각 작품의 자리는 가로 좌표와 세로 좌표 두 정수로 적힌다. 기준점은 전시장 입구이며, 입구보다 왼쪽에 있는 자리는 가로 좌표가 음수가 되고 입구보다 앞쪽에 있는 자리는 세로 좌표가 음수가 된다.
안내원은 관람 순서를 정하려고 한다. 전시장은 세로 방향으로 줄이 나뉘어 있어서, 세로 좌표가 작은 작품부터 안내한다. 세로 좌표가 같은 작품이 여러 개라면, 그 가운데 가로 좌표가 작은 작품부터 안내한다.
작품 N개의 자리가 주어질 때, 안내하는 순서대로 각 작품의 자리를 출력하는 프로그램을 작성하여라.
예를 들어 N=4개의 작품이 다음의 표와 같은 자리에 놓여 있다고 해보자.
| 작품 | 1번 | 2번 | 3번 | 4번 |
|---|---|---|---|---|
| 가로 좌표 | 0 | 0 | -1 | 1 |
| 세로 좌표 | 0 | -1 | 0 | 0 |
세로 좌표를 보면 2번 작품이 -1로 가장 작으므로 2번 작품을 가장 먼저 안내한다. 남은 세 작품은 세로 좌표가 모두 0이므로 이들의 순서는 가로 좌표로 정한다. 가로 좌표가 -1인 3번 작품, 0인 1번 작품, 1인 4번 작품의 순서가 된다. 그래서 안내하는 순서는 다음과 같다.
| 순서 | 1 | 2 | 3 | 4 |
|---|---|---|---|---|
| 작품 | 2번 | 3번 | 1번 | 4번 |
| 가로 좌표 | 0 | -1 | 0 | 1 |
| 세로 좌표 | -1 | 0 | 0 | 0 |
따라서 이 경우 네 줄에 걸쳐 (0, -1), (-1, 0), (0, 0), (1, 0)의 자리를 이 순서대로 출력한다. 출력하는 줄에는 가로 좌표를 먼저 적고 세로 좌표를 뒤에 적는다.
같은 자리에 작품이 두 개 놓여 있는 경우는 없다. 그러므로 안내하는 순서는 하나로 정해진다.
입출력 예시
예시 1
입력
4 0 0 0 -1 -1 0 1 0
출력
0 -1 -1 0 0 0 1 0
예시 2
입력
1 -76106 -25518
출력
-76106 -25518
예시 3
입력
5 -84341 -98243 -81598 -28345 -41076 -63332 -90919 -57927 45391 54278
출력
-84341 -98243 -41076 -63332 -90919 -57927 -81598 -28345 45391 54278
입력 조건
가장 먼저 첫째 줄에 작품의 개수 N이 주어진다. N은 1 이상 100,000 이하의 자연수다.
이어서 N개의 줄에 걸쳐 각 작품의 자리가 한 줄에 하나씩 주어진다. 각 줄에는 가로 좌표와 세로 좌표가 공백 하나로 구분되어 차례대로 주어진다. 두 좌표는 모두 절댓값이 100,000 이하인 정수다. 또한 같은 자리가 두 번 주어지는 경우는 없다.
출력 조건
안내하는 순서대로 각 작품의 가로 좌표와 세로 좌표를 공백 하나로 구분해 한 줄에 하나씩 출력한다. 모두 출력한 다음에 빈 줄을 하나 더 출력한다. 그래서 출력의 맨 끝에는 줄바꿈이 두 번 들어간다. 채점은 출력을 기대값과 글자 하나까지 견주므로, 이 빈 줄을 빠뜨리면 순서를 맞게 구했어도 틀린 답으로 처리된다.
요구사항
- 입력은 표준 입력으로 받고, 결과는 표준 출력으로 내보냅니다
- 세로 좌표가 작은 작품부터 안내합니다
- 세로 좌표가 같으면 가로 좌표가 작은 작품부터 안내합니다
- 출력하는 줄에는 가로 좌표를 먼저 적고 세로 좌표를 뒤에 적습니다
- 마지막 줄을 출력한 다음에 빈 줄을 하나 더 출력합니다
- 표준 입력으로 읽고 표준 출력으로 내보내는 프로그램을 짜야 합니다
- 쓸 수 있는 말은 파이썬, 자바스크립트입니다
- 메모리 제한은 256MB입니다. 브라우저에서는 재지 않고 적기만 합니다
- 시간 제한은 출제자의 정답 코드를 같은 런타임에서 재서 정합니다
- 이 문제는 프롬프트가 아니라 코드를 냅니다. 그 코드는 이 기기의 브라우저에서 돌고, 서버로는 나온 출력의 지문과 걸린 시간만 갑니다. 맞았는지는 서버가 정합니다. 실행 시간은 각자 기기가 적어 보내는 값이라, 코드와 기기 정보를 순위표에 같이 내걸어 둡니다.
- 출력이 글자 하나까지 기대값과 같아야 합니다. 줄 안의 빈칸은 다른 글자와 똑같이 봅니다.
- 케이스는 15개이고, 그 가운데 3개는 입력과 기대 출력을 함께 보여 줍니다. 나머지는 제출할 때만 쓰이고 화면에는 보여 주지 않습니다.
- 케이스 15개를 전부 통과해야 해결입니다.
예시
공개 케이스 3개입니다. 채점에는 숨은 케이스가 함께 쓰입니다. 케이스 15개를 전부 통과해야 해결입니다.
1 -76106 -25518
-76106 -25518
5 -84341 -98243 -81598 -28345 -41076 -63332 -90919 -57927 45391 54278
-84341 -98243 -41076 -63332 -90919 -57927 -81598 -28345 45391 54278
4 0 0 0 -1 -1 0 1 0
0 -1 -1 0 0 0 1 0
풀이
코드는 이 기기에서돕니다. 서버로는 나온 출력의 지문과 걸린 시간만 갑니다. 맞았는지는 서버가 정합니다.
제출은 로그인 하셔야 됩니다. 공개 케이스로 돌려보는 것은 로그인 없이도 됩니다.
공개 케이스 3개로 돌려보기가 됩니다. 제출하면 숨은 케이스까지 돕니다.
이 문제를 푼 사람
아직 없습니다. 첫 번째가 되실 수 있습니다.