Algorithm(알고리즘)/백준

20_백준 _11651번 파이썬 좌표 정렬하기2

고로케 2021. 6. 20.
반응형

블로그들에서 stdin.readline()으로 입력값을 받으면 빠르다고해서

이번 문제로 input(),readline() 백준 제출 정답속도 실험을 해봤다.

 

  • 세상에나 stdin.readline()이 10배나 빠르다,,

이제부터 readline으로 입력 받아야겠다.

  • 풀이 - stdin.readline() 이용
  • 걸린시간 :424ms -> input 대비 약 10배 빠름;;
# stdin.readline() 걸린시간 : 424ms 약 10배 빠름;;
from sys import stdin
testcase = int(input())
a = []
for i in range(testcase):
    x, y = map(int, stdin.readline().split())
    a.append([y, x])
a.sort()

for i in range(len(a)):
    print(a[i][1], a[i][0])
# 입력 
5
0 4
1 2
1 -1
2 2
3 3
# 출력
1 -1
1 2
2 2
3 3
0 4
  • input() 풀이 ** 걸린시간 : 4520ms
# input() 걸린시간 : 4520ms
testcase = int(input())
a = []
for i in range(testcase):
    x, y = map(int, input().split())
    a.append([y, x])
a.sort()

for i in range(len(a)):
    print(a[i][1], a[i][0])

 

 

반응형

댓글