https://www.acmicpc.net/problem/11650
11650번: 좌표 정렬하기
첫째 줄에 점의 개수 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 함수를 사용하여 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬시킨다.
4. 최종적으로 num_list의 좌표들을 출력한다.
※ num_list.sort( key=lambda x : ( x[0],x[1] ) )
: lambda 함수를 사용하여 num_list를 정렬한다. x[0] 우선 정렬, x[0]가 같을 경우 x[1] 을 기준으로 정렬한다.
'알고리즘 공부 > 백준 > Python3' 카테고리의 다른 글
| [백준 파이썬] #1181: 단어 정렬 (0) | 2021.01.14 |
|---|---|
| [백준 파이썬] #11651: 좌표 정렬하기 2 (0) | 2021.01.14 |
| [백준 파이썬] #1037: 약수 (0) | 2021.01.13 |
| [백준 파이썬] #9012: 괄호 (0) | 2021.01.13 |
| [백준 파이썬] #10773: 제로 (0) | 2021.01.13 |
