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를 사용하면 풀다.
'백준' 카테고리의 다른 글
[백준] 11866번 파이썬 (요세푸스 문제 0) (0) | 2024.03.18 |
---|---|
[백준] 11651번 파이썬 (좌표 정렬하기 2) (0) | 2024.03.18 |
[백준] 10814번 파이썬 (나이순 정렬) (0) | 2024.03.17 |
[백준] 7568번 파이썬 (덩치) (0) | 2024.03.13 |
[백준] 2751번 파이썬 (수 정렬하기 2) (0) | 2024.03.13 |