◎ 자료구조와 알고리즘/백준(BOJ) 문제풀이

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

reo91004 2022. 5. 31. 18:51
반응형

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

 

11650번: 좌표 정렬하기

첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.

www.acmicpc.net


문제


문제 풀이

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++ 코드 전문

 

Python 코드 전문

 

소감

 

반응형