[백준]14-정렬/6-좌표 정렬하기/11650(C, JAVA) 풀이

문제

2차원 평면 위의 점 N개가 주어진다.

좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.

 

입력

첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다.

둘째 줄부터 N개의 줄에는 i 번 점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000)

좌표는 항상 정수이고, 위치가 같은 두 점은 없다.

 

출력

첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다.

 

 

풀이(C)

 

풀이(JAVA)

 

JAVA에서는 toString()을 오버라이드 하지 않거나,

출력할 때 StringBuilder을 쓰면 더 빨라진다.

(StringBuilder sb = new StringBuilder();

for문으로 sb.append(p + "\n");

System.out.println(sb);)

import도 저렇게 많을 땐 와일드 카드(*)로 해주면 빨라진다.

---

내 입맛대로 비교 함수를 만드는 것은 참 편하지만...

어려웠다.

첨 만들어봐서 그런 듯...;

 

정리

C언어에선 qsort에 들어갈 비교함수를, JAVA에선 compareTo() 메서드를 오버라이드 해서 작성해야 한다.

 

비교 함수를 만드는 방법은 둘 다 비슷하다.

 

오름차순으로 만들고 싶으면

a > b 일 때 1 반환

a < b 일 때 -1 반환

a == b 일 때 0 반환

 

내림차순으로 만들고 싶으면

위에서 1이랑 -1 바꾸면 됨!

a > b 일 때 -1 반환

a < b 일 때 1 반환

a == b 일 때 0 반환