https://www.acmicpc.net/problem/11651
11651번: 좌표 정렬하기 2
첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.
www.acmicpc.net
[정답]
1. 점의 개수 N을 입력받는다. 점의 좌표를 저장할 num_list를 정의한다.
2. 0~N-1동안 for문을 돌면서 점의 좌표를 입력받아 num_list에 추가한다.
3. num_list를 lambda 함수를 사용하여 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬시킨다.
4. 최종적으로 num_list의 좌표들을 출력한다.
※ num_list.sort( key=lambda x : ( x[1],x[0] ) )
: lambda 함수를 사용하여 num_list를 정렬한다. x[1] 우선 정렬, x[1]가 같을 경우 x[0] 을 기준으로 정렬한다.
'알고리즘 공부 > 백준 > Python3' 카테고리의 다른 글
| [백준 파이썬] #10814: 나이순 정렬 (0) | 2021.01.15 |
|---|---|
| [백준 파이썬] #1181: 단어 정렬 (0) | 2021.01.14 |
| [백준 파이썬] #11650: 좌표 정렬하기 (0) | 2021.01.13 |
| [백준 파이썬] #1037: 약수 (0) | 2021.01.13 |
| [백준 파이썬] #9012: 괄호 (0) | 2021.01.13 |
