728x90
반응형
11651번: 좌표 정렬하기 2
첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.
www.acmicpc.net
구현 언어: 파이썬
import sys
input = sys.stdin.readline
n = int(input())
coord = []
for i in range(n):
coord.append(list(map(int, input().split())))
for i in sorted(coord, key=lambda x: (x[1], x[0])):
print(i[0], i[1])
시도 횟수: 1
구현 포인트:
sorted와 lambda를 적절히 활용할 수 있다면 어렵지 않게 풀 수 있는 문제였다.
람다식을 이용하여 x[1]에 해당하는 숫자(y좌표)들을 오름차순으로 우선 정렬하고, x[0](x좌표)을 후순위로 정렬하는 방법이다.
더 간단하게 표현하면
sorted(대상 리스트, key=lambda x: (최우선 기준, 차선 기준))
728x90
반응형
'Archive > BOJ' 카테고리의 다른 글
백준 1764번: 듣보잡 (0) | 2021.03.13 |
---|---|
백준 1620번: 나는야 포켓몬 마스터 이다솜 (0) | 2021.03.13 |
백준 10989번: 수 정렬하기 3 (0) | 2021.02.18 |
백준 7568번: 덩치 (0) | 2021.02.18 |
백준 15829번: Hashing (0) | 2021.02.15 |