매일 BOJ

(매일 BOJ) Python 11650 좌표 정렬하기

norepinephrine 2025. 3. 23. 11:39

📌 문제 요약

  • 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')