[백준/c++] 11650번 - 좌표 정렬하기

문제

 

문제
2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.

입력
첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.

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

 

풀이과정

 

1.규칙

•  x좌표를 오름차순으로, x좌표가 같으면 y좌표를 오름차순으로 정렬합니다.

2.순서

 

c++은 정렬을 위한 sort()함수가 algorithm헤더에서 제공되므로 해당 함수를 사용합니다.

[sort()를 더 자세하게 알고 싶다면 이 사이트를 참고해주세요]

 

sort는 기본함수, 커스텀함수 2가지로 사용할 수 있습니다.

 

default(기본함수)(1)	template<class RandomAccessIterator>
	void sort (RandomAccessIterator first, RandomAccessIterator last);
custom(커스텀함수)(2)	template<class RandomAccessIterator, class Compare>
	void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

 

sort()는 comp인자를 넣지 않으면 [first , last] 사이의 요소(element)를 오름차순으로 정렬해줍니다.

first, last 인자는 이터레이터이며,

comp 인자는 커스텀 함수로써 bool 함수명(정렬하려는 요소의 타입){ return 요소1 < 요소2; } 같은 형태를 갖습니다.

(요소1 < 요소2 로 리턴해주면 오름차순으로, 요소1 > 요소2로 리턴해주면 내림차순으로 정렬됩니다)

 

11650번 문제의 경우 x좌표를 기준으로 오름차순 정렬을 하되, 요소의 x좌표가 같으면 y좌표를 오름차순 해줘야 하므로, 아래와 같은 커스텀 함수를 만들어 comp인자에 넣어줍니다.

 

3.코드