본문 바로가기

Python 코딩테스트

정렬: 백준 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

 

정답:

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