11650번
-
[백준 11650번] 좌표 정렬하기 (Java 풀이)Algorithm/기타 2020. 1. 28. 22:29
백준알고리즘 11650번 : 좌표 정렬하기 N개의 좌표를 오름차순으로 정렬하는 문제이다. x좌표가 같으면 y좌표를 오름차순으로 정렬해서 출력해야한다. 정렬 조건이 추가되었기 때문에, Arrays.sort()에 Comparator 인터페이스를 재정의해서 사용해야한다. 풀이 과정 1. 2차원 배열에 각 좌표를 담는다. 2. Arrays.sort(arr, new Comparator){}로 Comparator를 재정의함으로써 'x축 값이 같다면, y축 값을 비교해준다.'라는 조건식을 추가해주어 return하도록 한다. 3. 정렬된 배열을 출력한다. 소스 ▽ 더보기 import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; pub..