반응형
https://www.acmicpc.net/problem/11650
pair로 받아서 정렬 기준을 바꾸어 주면 된다.
vector를 잘 모르면 https://hagisilecoding.tistory.com/53?category=1050177 공부하고 오면 이해하기 편하다.
전체코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
|
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
bool cmp(pair<int, int> p1, pair<int, int> p2){
if(p1.first == p2.first){ // 첫 좌표가 같을 경우
return p1.second < p2.second; // 2번째 좌표로 비교
}else{
return p1.first < p2.first;
}
}
int main(){
int n, x, y;
cin >> n;
vector<pair<int, int>> v;
for (int i = 0; i < n;i++){
cin >> x >> y;
v.push_back(make_pair(x, y));
}
sort(v.begin(), v.end(), cmp); // 정렬
for (int i = 0; i < n; i++){
cout << v[i].first << " " << v[i].second << '\n';
}
return 0;
}// 11min
|
cs |
체감난이도 | 걸린시간 | 참고 | 사용 문법 |
하 | 11min | x | 벡터 정렬 |
반응형
'알고리즘 > 백준' 카테고리의 다른 글
백준 9012 괄호 c++ [컴공과고씨] (0) | 2022.04.16 |
---|---|
백준 1158 오세푸스 문제 c++ [컴공과고씨] (0) | 2022.04.14 |
백준 23284 모든 스택 수열 c++ [컴공과고씨] (0) | 2022.04.12 |
백준 12865 평범한 배낭 c++ [컴공과고씨] (0) | 2022.04.09 |
백준 22352 항체 인식 c++ [컴공과고씨] (0) | 2022.04.08 |