알고리즘
[C++] 백준 11651번 좌표 정렬하기 2
J3SUNG
2019. 8. 30. 23:08
728x90
좌표를 정렬하는 문제입니다.
y를 기준으로 정렬하고
y가 같다면 x를 기준으로 정렬합니다.
vector<pair<int, int>>를 사용하여 값을 넣고
sort함수로 정렬을 합니다.
sort함수에 3번째 인자에 함수를 넣어서
두번째 수 (y) 가 같으면 첫번째 수 (x)를 기준으로 정렬하도록 하게합니다.
bool compare(pair<int, int>a, pair<int, int>b) {
if (a.second == b.second) {
return a.first < b.first;
}
else {
return a.second < b.second;
}
}
이렇게 정렬된 수를 차례대로 출력해서 문제를 풀었습니다.