본문 바로가기

알고리즘/BOJ

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


0. 문제

 

https://www.acmicpc.net/problem/11650

 

1. 아이디어

 

1) pair클래스를 저장하는 벡터를 생성하여 정렬한다. (sort 함수 사용)

 

2. 소스코드

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
#include <utility>
#include <algorithm>
#include <vector>
int main()
{
    std::vector<std::pair<intint>> v;
    int N;
    std::cin >> N;
 
    for (int i = 0; i < N; i++)
    {
        int x, y;
        std::cin >> x >> y;
        v.push_back(std::make_pair(x, y));
    }
    sort(v.begin(), v.end());
 
    for (int i = 0; i < v.size(); i++)
        std::cout << v[i].first << ' ' << v[i].second << '\n';
}
cs

 

3. 결과

 

 

4. 피드백

 

  • pair 클래스에 대한 공부 한번 더 하자....!!


 

TO DO LIST: pair 클래스