[JAVA] 백준 알고리즘 정렬문제, 11650번 좌표 정렬하기

오늘도 가볍게 정렬 문제로!

백준 알고리즘 11650번, 좌표 정렬하기1을 풀어보았다.

사실 알고리즘과 함께 c++ 공부를 하고자 c++ 로 알고리즘을 풀려고 했지만,

STL을 쓸 줄 모르는 c++초보자이기에 그냥 편한 java로 다시 했다.

11650번 좌표 정렬하기는

이렇게 생겨먹은 간단한 문제이다.

이것도 역시 가볍게 풀었다. (자바를 약 2달 동안 안했더니 문법 조금 까먹은걸 제외하곤...)

1. 우선 점의 개수 정수형 num을 입력 받는다.

2. x, y값을 저장할 2차원 배열 co를 선언하고 크기 만큼의 값을 입력 받는다.

3. Arrays.Sort(배열명, new Comparator<자료형[2차원]>(){

@Override 하기

}

-> 먼저 배열을 Sort를 사용해서 정렬을 하고, comparator를 사용하여 만일 x값이 동일 할 때, y좌표의 크기를 비교하여 정렬한다.

<< JAVA, 배열, Array Comparator 사용 >>

* Java 에서 Integer.compare(변수1, 변수2); 이 함수는 비교형 함수이다.

-> 변수1과 변수2가 동일하면 0을 반환,

변수 1이 변수2보다 크면 1을 반환,

변수1이 변수2보다 작으면 -1을 반환한다