What I Learned/Algorithm Practice

[백준 - python] 11651번: 좌표 정렬하기 2

Interrobang 2022. 10. 2. 13:08

<문제 링크>

 

11651번: 좌표 정렬하기 2

첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.

www.acmicpc.net

 

<문제 풀이>

N = int(input())
dot_list = []

for i in range(N):
    x, y = map(int, input().split())
    dot_list.append([y, x])

dot_list.sort()
for dot in dot_list:
    print(dot[1], dot[0])

11651 입출력 예시

*key point: 11650번 문제에서 입력값의 x, y를 바꾸어 준 뒤 정렬하여 출력 시 다시 바꾸어주면 쉽게 해결 가능하다.