[백준 / BOJ] 11651번 좌표 정렬하기 2(C++, Python)

링크 : https://www.acmicpc.net/problem/11651

11651번: 좌표 정렬하기 2

---

문제

---

문제 풀이

지난 문제에서 정렬의 기준이 x에서 y로 바뀐 점 말고는 모두 동일하다. 참고하면 좋을 것 같다.

 

 

C++ 코드 전문

	#include <algorithm>
	#include <iostream>
	#include <vector>
	class pair {
	public:
	int x;
	int y;
	};
	bool cmp(pair a, pair b) {
	if (a.y == b.y)
	return a.x < b.x;
	else
	return a.y < b.y;
	}
	void init() {
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(nullptr);
	std::cout.tie(nullptr);
	}
	int main() {
	init();
	int N;
	std::cin >> N;
	std::vector<pair> v(N);
	for (int i = 0; i < N; ++i)
	std::cin >> v[i].x >> v[i].y;
	std::sort(v.begin(), v.end(), cmp);
	for (int i = 0; i < N; ++i)
	std::cout << v[i].x << " " << v[i].y << "\n";
	}

view raw 11651_좌표 정렬하기 2 (22.05.13 성공).cpp hosted with ❤ by GitHub

 

Python 코드 전문

	import sys
	input = sys.stdin.readline
	N = int(input())
	arr = []
	for i in range(N):
	x, y = map(int, input().split())
	arr.append([y, x])
	arr.sort()
	for y, x in arr:
	print(x, y)

view raw 11651_좌표 정렬하기 2 (22.05.13 성공).py hosted with ❤ by GitHub

 

소감