[백준] 11650번 파이썬 (좌표 정렬하기)

1. 문제와 예제

문제

예제

sort 사용해서 풀면 되겠다.

---

2. 코드

import sys
input = sys.stdin.readline

N = int(input().rstrip())
lst = []

for _ in range(N):
    x, y = map(int, input().split())
    lst.append((x, y))

lst.sort()

for i in lst:
    print("{} {}".format(i[0], i[1]))

---

3. 풀이

sort 과정에서 시간 제한에 걸리지 않는지만 계산해보자. sort의 시간복잡도는 O(nlogn) 정도, N의 최댓값은 100,000, 시간 제한은 1초, 백준에서 연산 1억 번에 1초이므로 시간 제한에 걸리지 않음을 확인했다. 따라서 문제없이 sort를 사용하면 풀다.