백준알고리즘 11650 좌표정렬하기 C++

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

11650번: 좌표 정렬하기

 

C++ 정답 소스

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main()
{
  ios::sync_with_stdio(false); cin.tie(NULL);cout.tie(NULL);
  vector<pair<int, int>> v;
  // v.push_back(pair<int, int>(1, -1));
  int n, x, y;
  cin >> n;

  for(int i = 0; i < n; i++){
    cin >> x >> y;
    v.push_back(pair<int, int>(x, y));
  }

  sort(v.begin(), v.end());
  
  for(int i = 0; i < v.size(); i++){
    cout << v[i].first << ' ' << v[i].second << '\n';
  }
}

1. pair를 이용해 int형 값을 두 개 받는 벡터를 생성

2. 입력받은 수 만큼 벡터에 x, y 값 삽입

3. sort를 이용해 오름차순 정렬 - pair를 이용하면 아래 작성한 compare()없이도 문제에서 요구하는 오름차순이 구현되어있다.

---

C++의  pair가 생각나지 않아 처음에는 다음과 같이 코드를 작성했다.

#include <iostream>
#include <algorithm>
#include<vector>

using namespace std;


class xypair{
  public:
  int x, y;

  xypair(int _x, int _y){
    x = _x;
    y = _y;
  }
};

bool comapre(xypair &a, xypair &b){
  if(a.x < b.x){
    return true;
  }
  else if(a.x == b.x){
    if(a.y < b.y) return true;
    else return false;
  }
  else{
    return false;
  }
}


int main()
{
  ios::sync_with_stdio(false); cin.tie(NULL);cout.tie(NULL);

  int n, x, y;
  cin >> n;
  vector<xypair> v;
  for(int i = 0; i < n; i++){
    cin >> x >> y;
    v.push_back(xypair(x,y));
  }
  sort(v.begin(), v.end(), comapre);

  for(int i = 0; i < n; i++){
    cout << v[i].x << " " << v[i].y << '\n';
  }
}

1. 정수 두 개를 담는 클래스, 생성자 선언

2. 입력받은 횟수 N 만큼 x, y 값을 생성자로 전달

3. 두 값을 순차비교해 정렬하는 compare와 sort를 이용해 정렬