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

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

11650번: 좌표 정렬하기

---

문제

---

문제 풀이

C++ 상세 풀이

pair 클래스를 선언해서 해결했다. 보통 C++로 오면 vector에 pair을 활용할 때가 많은 듯 하다.

 

class pair {
   public:
    int x;
    int y;
};

bool cmp(pair a, pair b) {
    if (a.x == b.x)
        return a.y < b.y;
    else
        return a.x < b.x;
}

Python 상세 풀이

2차원 리스트를 활용했다.

 

for i in range(N):
    x, y = map(int, input().split())
    arr.append([x, y])

arr.sort()

 

C++ 코드 전문

	#include <algorithm>
	#include <iostream>
	#include <vector>
	class pair {
	public:
	int x;
	int y;
	};
	bool cmp(pair a, pair b) {
	if (a.x == b.x)
	return a.y < b.y;
	else
	return a.x < b.x;
	}
	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 11650_좌표 정렬하기 (22.05.31 성공).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([x, y])
	arr.sort()
	for x, y in arr:
	print(x, y)

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

 

소감