📌 문제 요약
- 2차원 좌표 (x, y)가 N개 주어짐 (N ≤ 100,000)
- 이 좌표들을 x 오름차순,
그리고 x가 같으면 y 오름차순으로 정렬해서 출력해야 함
💡 아이디어 (접근법만!)
- 파이썬의 sort() 또는 sorted() 함수는
튜플 정렬에서 자동으로 첫 번째 기준 → 두 번째 기준 순서대로 정렬해줌.- 예: [(1, 2), (1, 1), (2, 1)] → 자동으로 (1, 1), (1, 2), (2, 1)로 정렬됨
- 그래서 입력을 전부 (x, y) 튜플로 저장하고, 그냥 sort() 한 번만 해주면 끝!
n = int(input())
xy = []
for i in range (n):
dot = list(map(int,input().split()))
xy.append(dot)
xy.sort()
for i in range(len(xy)):
print(*xy[i],end='\n')
'매일 BOJ' 카테고리의 다른 글
| (매일 BOJ) Python 4153번 직각삼각형 (0) | 2025.03.23 |
|---|---|
| (매일 BOJ) Python 1157번 단어 공부 (0) | 2025.03.23 |
| (매일 BOJ) Python 4673번 셀프 넘버 (0) | 2025.03.21 |
| (매일 BOJ) Python 2751번 수 정렬하기 2 (0) | 2025.03.21 |
| (매일 BOJ) Python 1789번 수들의 합 (0) | 2025.03.21 |