11650번 좌표 정렬하기

 처음에 x좌표에 카운팅 소트를 사용하고 뒤의 y좌표를 머지소트를 사용하려고 했는데 카운팅 정렬은 마이너스 값을 저장할 수 없다는 것을 깨달음(멍청이).

 

 그래서 그냥 pair를 사용해서 x,y좌표를 넣고 머지소트를 사용. 

 

 x좌표 -> 머지소트 -> 값이 같으면 y좌표를 머지소트 -> 출력하고 끝

 

 ps. 많은 분들이 c++ stl에서 제공하는 sort를 이용하심. 그 이유는 pair를 소트할 경우 first를 기준으로 정렬한 뒤 그 값이 같을 경우 second 값을 비교하여 second 또한 정렬해주기 때문이다.