11651번. 좌표 정렬하기2 Python.(정렬 알고리즘)

문제

---

2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.

입력

---

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

출력

---

첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다.

문제 요소 찾기

---

이 문제는 정렬을 어느정도 이해했다면 그냥 3줄로 간단하게 끝나는 코딩이다.

# list comprehension으로 리스트를 입력받는다.
li = [list(map(int, input().split())) for _ in range(int(input()))]
# sorted에 내장된 lambda식을 사용하여 1번 인덱스를 기준으로 정렬 후 
# 1번 인덱스 값이 같은 경우 0번 인덱스를 기준으로 오름차순 정렬한다.
li = sorted(li, key=lambda x : (x[1], x[0]))
# for문으로 뽑아서 출력하면 끝.
for i in range(len(li)): print(li[i][0], li[i][1])

받아줄 리스트를 만들어주고 람다식으로 정렬해버리면 끝이기 때문이다.

혹시나 어렵거나 질문 있으시거나 피드백 해주실 점 있으시면 댓글 달아주세요!
성실하게 답변하겠습니다~!