BOJ 11650. 좌표 정렬하기 (Python)
2021. 2. 15. 02:09ㆍProblem Solving/BOJ
BOJ 11650. 좌표 정렬하기
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
풀이
BOJ 1181 과 같은 방법으로 파이썬의 내장함수 sort()
에 key
파라미터를 (첫번째 기준, 두번째 기준)의 튜플로 넘겨주어 정렬한다.
소스코드
import sys
locations = []
N = int(input())
for _ in range(N):
(x, y) = map(int, sys.stdin.readline().split())
locations.append((x,y))
result = sorted(locations, key= lambda x: (x[0],x[1]))
for li in result:
print(li[0], li[1])
반응형
'Problem Solving > BOJ' 카테고리의 다른 글
BOJ 1978. 소수 찾기 (Python) (0) | 2021.02.15 |
---|---|
BOJ 1920. 수 찾기 (Python) (0) | 2021.02.15 |
BOJ 10814. 나이순 정렬 (Python) (0) | 2021.02.10 |
BOJ 2609. 최대공약수와 최소공배수 (Python) (0) | 2021.02.10 |
BOJ 1181. 단어 정렬 (Python) (0) | 2021.02.10 |