이숭간 공부기록
백준 11650번 파이썬 _ 좌표 정렬 (실버5) 본문
728x90
문제유형 : 정렬
문제풀이 : sort/sorted함수에서 lamda를 이용해서 정렬조건key로 넘겨주기!!!
<< 파이썬 정렬 lamda 정리 >>
list = [[0,1], [[3, 4], [1, 1], [1, -1], [2, 2], [3, 3]] 처럼 2차원배열이거나, list안의 원소가 튜플같은 경우의 정렬조건
key = lamda x : x[0] // 내부원소중 첫번째 값을 기준으로 정렬
key = lamda x : x[1] // 내부원소중 두번째 값을 기준으로 정렬
key = lamda x : (x[0], x[1]) // 첫번째 값 -> 두번째 값을 기준으로 정렬 (오름차순)
key = lamda x : (x[0], -x[1]) // -를 붙이면 현재정렬차순과 반대로 정렬함 (내림차순)
정답코드 :
import sys
input = sys.stdin.readline
n = int(input())
input_list = []
for i in range(n):
list_xy = list(map(int, input().split()))
input_list.append(list_xy)
input_list.sort(key=lambda x: (x[0], x[1]))
for i in input_list:
for k in i:
print(k, end=' ')
print()
'알고리즘 > 백준' 카테고리의 다른 글
백준 1697번 파이썬 _ 숨바꼭질 (실버1) (0) | 2021.03.15 |
---|---|
백준 5397번 파이썬 _ 키로거 (실버3) (0) | 2021.03.14 |
백준 2164번 파이썬 _ 카드2 (0) | 2021.03.13 |
백준 14916번 파이썬 _ 거스름돈 (0) | 2021.02.15 |
백준 1463번 파이썬 _ 1로 만들기 (0) | 2021.02.15 |