백준 자바 좌표 정렬하기

[백준/JAVA] 11650번 좌표 정렬하기

좌표를 정렬하는 문제 https://www.acmicpc.net/problem/11650 1. 문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 2. 문제 접근 1) 점의 개수 N을 입력받는다. 2) N만큼 좌표를 입력받는다. 3) 두가지 방법으로 정렬을 해볼 예정이다. 3-1) 병합정렬을 진행하되 병합과정에서 병합하려는 두 배열의 X좌표를 먼저 비교하고 만약 같을 시 Y좌표를 비교하는 방법을 사용한다. 3-2) X좌표와 Y좌표를 입력받을 때, X좌표와 Y좌표의 가중치를 다르게 하여 저장한다. -X좌표는 일반적인 정수로, Y좌표는 소수로 변환하여 두 개를 더하여 저장! 3. 코드 1) 병합정..