차근차근

[백준 11650] 좌표 정렬하기 본문

대학교/Algorithm

[백준 11650] 좌표 정렬하기

SWKo 2020. 2. 13. 13:27

0. 제목

  • 백준 11650 좌표 정렬하기
  • BOJ 11650 좌표 정렬하기
  • C++ 11650 좌표 정렬하기

1. 문제

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


2. 풀이

  • 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표로 증가하는 순서로 정렬하는 것이다.
  • 비교기준인 compare함수를 보면 pair로 인자들을 받는다. compare함수는 위 조건에 만족하면 true를 반환하고 아니면 false를 반환한다.
  • 그리고 vector<pair<int,int>>v(N); 이렇게 2차원 벡터를 선언해주었는데, (N)을 빼먹으면 안된다.
  • vector<pair<int,int>>v; 후 v.resize(N); 을 해주어도된다.
  • resize함수는 내부용량을 딱 정해놓고 사용하는 것이다. 만약 사이즈를 10으로 해놨을 경우 무조건 사이즈는 10이된다.
  • 10보다 큰 데이터가 들어오면 끝의 요소들은 버려지게 된다. 내부를 10개보다 적게 채워도 사이즈는 10으로 유지하게 된다.
  • compare를 비교기준으로 sort를 사용하면 정렬이 완료된다.

  • 3. 코드
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
30
31
32
33
34
35
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
bool compare(pair<intint>& a, pair<intint>& b){
    if(b.first > a.first)
        return true;
    else if(b.first == a.first){
        if(b.second > a.second)
            return true;
        else
            return false;
    }
    else
        return false;
}
 
int main(int argc, const char * argv[]) {
    int N;
    cin >> N;
    vector <pair<intint>> v(N);
    
    //v로 선언 후 v.resize(N) 해줘도 됨.
    
    for(int i = 0; i < N; i++){
        cin >> v[i].first >> v[i].second;
    }
    sort(v.begin(), v.end(), compare);
    
    for(int i = 0; i < N; i++)
        cout << v[i].first << ' ' << v[i].second << '\n';
    
    return 0;
}
 

'대학교 > Algorithm' 카테고리의 다른 글

[백준 1699] 제곱수의 합  (0) 2020.02.15
[백준 1149] RGB거리  (0) 2020.02.13
[백준 2751] 수 정렬하기 2  (0) 2020.02.13
[백준 2667] 단지번호붙이기  (0) 2020.02.13
[백준 9466] 텀 프로젝트  (0) 2020.02.13
0 Comments
댓글쓰기 폼