알고리즘/백준
[백준 / Python] 11651번 좌표 정렬하기 2 | 초코더
cloud_nice
2020. 1. 12. 22:03
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
접근법
N번 반복해서 숫자를 입력받는데, split()은 공백을 기준으로 숫자를 입력받는 것입니다.
그럼 i가 0일때는 0과 4가 입력되어지는데 이것을 map함수를 이용해 숫자형태로 바꿔준 후 리스트에 저장합니다.
numbers안에 숫자를 sort()함수로 정렬하는데 lambda함수를 이용해서 y좌표순으로, 같다면 x좌표순으로 정렬합니다.
그리고 차례로 출력.
나의 풀이
N = int(input())
numbers = []
for i in range(N):
numbers.append(list(map(int,input().split())))
numbers.sort(key=lambda x:(x[1],x[0]))
for [i,j] in numbers:
print(i,j)