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
> 정렬
sort 메소드를 사용하고 파라미터인 key를 이용해 첫번째 정렬기준을 튜플에서 0번째 요소로, 두번째 정렬기준을 1번째 요소로 잡아주면 풀 수 있다. 또한 입력값을 받을 때 sys.stdin.readline을 사용해야 시간초과가 나오지 않는다.
'python > 알고리즘 문제풀이' 카테고리의 다른 글
| [백준 | 파이썬3] 2805. 나무자르기 - 이분탐색 (0) | 2021.08.11 |
|---|---|
| [백준 | 파이썬3] 2579. 계단오르기 - 동적계획법 (4) | 2021.08.10 |
| [백준 | 파이썬3] 11399. ATM- 그리디알고리즘 (1) | 2021.08.06 |
| [백준 | 파이썬3] 1966. 프린터 큐- 큐 (0) | 2021.08.05 |
| [백준 | 파이썬3] 1904.01타일-동적계획법 (0) | 2021.08.05 |