728x90
반응형
문제
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
해설
list로 입력받아서 정렬해주기만 하면 끝난다.
그러나 실행 시간은 많이 걸린다.
input()으로 입력받으면 시간 초과로 실패한다.
코드
-파이썬
#백준 11650(좌표 정렬하기)
import sys
n = int(sys.stdin.readline())
y = []
for i in range(n):
x = list(map(int, sys.stdin.readline().split()))
y.append(x)
y.sort()
for i in y:
print(*i)728x90
반응형
'알고리즘 > 백준' 카테고리의 다른 글
| [파이썬] BOJ_10845(큐) (0) | 2022.04.22 |
|---|---|
| [파이썬] BOJ_1181(단어 정렬) (0) | 2022.04.20 |
| [파이썬] BOJ_1302(베스트셀러) (0) | 2021.04.17 |
| [파이썬, 자바] BOJ_1476(날짜 계산) (0) | 2021.04.13 |
| [파이썬, 자바] BOJ_10814(나이순 정렬) (0) | 2021.04.02 |