반응형
문제:
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
정답:
import sys
n = int(sys.stdin.readline())
array = []
for _ in range(n):
array.append(list(map(int, sys.stdin.readline().split())))
array.sort()
for i in range(n):
print(array[i][0], end=' ')
print(array[i][1])
풀이:
이 문제에서 시간 초과가 안 나오기 위해서는 입력받는 부분에 신경을 써야 했다. sys 모듈을 사용하지 않고 input()을
사용해 입력을 받으면 시간 초과가 나왔다.
앞으로도 sys 모듈을 사용하는 것이 문제를 더 빨리 해결할 수 있을 것 같다.
반응형
'Python 코딩테스트' 카테고리의 다른 글
정렬: 백준 1181 파이썬 (0) | 2021.08.29 |
---|---|
정렬: 백준 11651 파이썬 (0) | 2021.08.29 |
정렬: 백준 2108 파이썬 (0) | 2021.08.29 |
정렬: 백준 18868 파이썬 (0) | 2021.08.23 |
정렬: 백준 11004 파이썬 (0) | 2021.08.23 |