반응형
[1] 백준 카테고리
단계별로 풀어보기
정렬
7단계 좌표 정렬하기 2
https://www.acmicpc.net/step/9
정렬 단계
시간 복잡도가 O(nlogn)인 정렬 알고리즘으로 풀 수 있습니다. 예를 들면 병합 정렬, 힙 정렬 등이 있지만, 어려운 알고리즘이므로 지금은 언어에 내장된 정렬 함수를 쓰는 것을 추천드립니다.
www.acmicpc.net
[2] 문제
2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.
1. 입력
첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.
2. 출력
첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다.
3. 예제 입력 1
5
0 4
1 2
1 -1
2 2
3 3
4. 예제 출력 1
1 -1
1 2
2 2
3 3
0 4
[3] 정답
1. 정답 해설 미포함
2.정답 해설 포함
반응형
'프로그래밍 > 백준 문제 풀이(자바)' 카테고리의 다른 글
| 백준 10814번 자바 문제 답/해설(나이순 정렬 문제) (0) | 2022.01.21 |
|---|---|
| 백준 1181번 자바 문제 답/해설(단어 정렬 문제) (0) | 2022.01.19 |
| 백준 11650번 자바 문제 답/해설(좌표 정렬하기 문제) (0) | 2022.01.17 |
| 백준 11650번 자바 문제 답/해설(좌표 정렬하기 문제) (0) | 2022.01.16 |
| 백준 1427번 자바 문제 답/해설(소트인사이드 문제) (0) | 2022.01.15 |