Notice
Recent Posts
Recent Comments
Link
나는 오늘 무엇을 했는가
[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
생각의 흐름
1. 입력값 확인
- 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다.
- 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다.
- (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.
2. 결론
- 입력값이 10만개이기 때문에 python 내장 sorting알고리즘을 사용하면 된다.
Code
#-*- coding: utf-8 -*-
#11650 좌표 정렬하기.py
import sys
input = sys.stdin.readline
lst = [list(map(int, input().split())) for _ in range(int(input()))]
lst_sort = sorted(lst, key = lambda x: (x[0], x[1]))
for i in lst_sort: print(i[0], i[1])
'Algorithm > Python' 카테고리의 다른 글
[BOJ] 18870 좌표 압축 (0) | 2022.01.15 |
---|---|
[BOJ] 10814 나이순 정렬 (0) | 2022.01.15 |
[BOJ] 1427 소트인사이드 (0) | 2022.01.15 |
[BOJ] 11651 좌표 정렬하기 2 (0) | 2022.01.14 |
[BOJ] 1181 단어 정렬 (0) | 2022.01.14 |