백준 11650 - 파이썬 2차원 리스트 정렬 방법 / 리스트 요소 인덱싱하여 출력

N = int(input())

coordinates = []

# 2차원 리스트 만들기
for i in range(N):
    coordinates.append(list(map(int, input().split())))

# 2차원 리스트 정렬하는 방법
# x[0] (x좌표) 작은 순으로 정렬한 후, x[1] (y좌표) 작은 순으로 정렬
coordinates.sort(key = lambda x:(x[0], x[1]))

# 리스트의 요소들을 인덱싱하여 출력
for i in range(N):
    print(coordinates[i][0], end =" ")
    print(coordinates[i][1])

다들 quick sort / heap sort / merge sort 등을 직접 구현해서 풀었던데
나중에 해봐야겠다.