[BOJ] #11650 - 좌표 정렬하기
2021. 6. 14. 23:41ㆍProblem Solving/Online Judge
11650번: 좌표 정렬하기
첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.
www.acmicpc.net
** 문제 유형
- 정렬
** 풀이
- (x, y)를 입력 받은 뒤 x, y 순서대로 오름차순 정렬
- 파이썬의 기본 정렬 라이브러리는 기본적으로 튜플의 인덱스 순서대로 오름차순 정렬함
- key 속성 설정 안해도 됨
n = int(input())
array = []
for _ in range(n):
x, y = map(int, input().split(' '))
array.append((x,y))
array = sorted(array)
for x, y in array:
print(x, y)
'Problem Solving > Online Judge' 카테고리의 다른 글
| [BOJ] #2747 - 피보나치 수 (0) | 2021.06.15 |
|---|---|
| [BOJ] #10989 - 수 정렬하기 3 (0) | 2021.06.15 |
| [BOJ] #10814 - 나이순 정렬 (0) | 2021.06.14 |
| [BOJ] #1427 - 소트인사이드 (0) | 2021.06.14 |
| [BOJ] #2750 - 수 정렬하기 (0) | 2021.06.13 |