[BOJ] 11650번 - 좌표 정렬하기

🧨 문제 출처

문제 출처 : 백준 

문제 난이도 : 실버 5

문제 링크 : www.acmicpc.net/problem/11650

11650번: 좌표 정렬하기

🧨 알고리즘 선택 및 C++ 코드

기본적으로 좌표 문제라서 <pair>를 쓰는 것이 좋다. 예전에 C언어 공부할 때 pair나 tuple을 구조체로 직접 만들어보는거 했었던 거 같은데 C++의 <utility> 라이브러리에 다 있다. pair<int, int> 로 쓰고 first, second로 인덱싱해 값을 받아올 수 있다. 2751번 문제의 후유증으로 cin을 scanf로 바꿨어야 했는데 그럴 힘은 안 나서 그대로 cin 썼다. 대신 cout은 printf 써줬다 ㅎ

좌표라고 해서 기수정렬(radix sort)이 생각났는데 막상 따지고 보니 굳이 그럴 필요가 없었다. 이미 pair로 편하게 좌표 입력받은 김에 sort 내장함수 써보자 했는데 맞았다고 뜬다. 찾아보니 pair와 sort는 종종 같이 쓰인다. 기본적으로 sort(v.begin(), v.end()) 함수를 쓰면 pair의 first 값 기준으로 정렬되고, 그 다음으로 second 값 기준으로 정렬된다고 한다. 기본적인 x, y 오름차순 문제여서 pair - sort 조합으로 잘 풀렸다. 만약 y 먼저, x 다음 오름차순이라면 음 그때도 sort 를 써도 되긴 한다. 또는 간단한 정렬 함수 만들어 주면 되겠다. (11651번이 이 문제길래 바로 풀어봄)

#include <iostream>
#include <vector>
#include <algorithm>
#include <utility>
using namespace std;

/*
* BOJ 11650 - 좌표 정렬하기
* pair, sort로 간단하게 구현
*/

int main(void) {
	int n;
	cin >> n;

	vector<pair<int, int>> target(n);
	for (int i = 0; i < n; i++) {
		cin >> target[i].first >> target[i].second;
	}

	sort(target.begin(), target.end());

	for (auto r : target) {
		printf("%d %d\n", r.first, r.second);
	}

	return 0;
}

---

아무리 쉬운 정렬문제여도 탁 마주치면 탁탁 해결방법을 생각해내기 힘든 거 같다. 더 연습이 필요하겠지..