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;
}
}
이렇게 정렬된 수를 차례대로 출력해서 문제를 풀었습니다.
'알고리즘' 카테고리의 다른 글
[C++] 백준 10814번 나이순 정렬 (1) | 2019.08.31 |
---|---|
[C++] 백준 1181번 단어 정렬 (0) | 2019.08.31 |
[C++] 백준 11650번 좌표 정렬하기 (0) | 2019.08.30 |
[C++] 백준 2108번 통계학 (0) | 2019.08.30 |
[C++] 백준 10989번 수 정렬하기3 (2) | 2019.08.30 |