좌표 정렬하기
python의 기본 정렬 라이브러리는 기본적으로 튜플의 인덱스 순서대로 오름차순 정렬한다는 것에 대해서 정리하려고 합니다.
백준알고리즘의 11650문제를 풀며 위의 내용에 대해서 정리하려고 합니다.
1) 좌표를 입력받은 뒤 x좌료, y좌표 순서대로 차례대로 오름차순 정렬합니다.
2) 파이썬의 기본 정렬 라이브러리는 기본적으로 튜플의 인덱스 순서대로 오름차순 정열합니다.
3) 단순히 기본 정렬 라이브러리를 이용하면 됩니다.
풀이는 이렇습니다.
1 | n = int(input()) |
2 | arr = [] |
3 | |
4 | for i in range(n): |
5 | x, y = map(int, input().split(' ')) |
6 | arr.append((x, y)) |
7 | |
8 | arr = sorted(arr) |
9 | |
10 | for i in arr: |
11 | print(i[0], i[1]) |
12 | |
13 | # 문제에 나와있는 입력값을 넣어주면... |
이렇게 문제가 잘 풀리는 것을 볼 수 있습니다.
배운점 : python의 기본 정렬에 대해서 한번 더 되짚었음