알고리즘/백준
[백준 / Python] 11650번 좌표 정렬하기 | 초코더
cloud_nice
2020. 1. 12. 23:19
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
접근법
N개만큼 반복문으로 입력을 받아오는데, 공백기준이므로 split()함수 / 정수 형태로 바꿔주어야 하므로 map(int, )함수/ 리스트형태로 저장해주어야 하므로 list()함수를 씀.
그리고 key = lambda x : (x[0],x[1]) 은 x[0]을(x좌표) 기준으로 정렬하는데 같을경우는 x[1]을(y좌표)를 기준으로 정렬
나의풀이
N = int(input())
numbers = []
for i in range(N):
numbers.append(list(map(int,input().split())))
numbers.sort(key = lambda x : (x[0],x[1]))
for i,j in numbers:
print(i,j)