Baekjoon11650 - 좌표 정렬하기 (Python)

백준 사이트 11650 - 좌표 정렬하기 문제입니다.

이 글을 보시기 전에 문제를 풀기 위해 충분한 생각을 하셨나요? 답을 안 보고 푸는게 최대한 고민하는게 가장 중요하다고 생각합니다.!!

☑️ 1. 문제

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

---

☑️ 2. Input , Output

---

☑️ 3. 분류 및 난이도

solved.ac의 클래스2난이도 문제입니다.

---

☑️ 4. 생각한 것들

• 최대 10만개씩 들어오므로 O(N^2)로 풀면 시간초과가 뜰거라 생각했습니다.
• 정렬에 대해 찾아보던중 python에서 다중 정렬을 제공하는것을 알았습니다.

---

5. code

from operator import itemgetter
from sys import stdin

n = int(stdin.readline())

result = []

for i in range(n):
    data = tuple(map(int, stdin.readline().split()))
    result.append(data)

list.sort(result, key=itemgetter(0, 1))
for x, y in result:
    print(x, y)

---

6. 후기

• 다중정렬에 정렬할 필요성을 느낀다.

c++로 작성이 필요하거나 도움이 필요하시면 댓글을 작성해주세요.!! 기록용이라 설명이 자세하지 않습니다.