글 읽기 - 파이썬 input과 sys,stdin,readline()

kani215 4년 전 0

궁금한점이 있어 질문 드립니다.

파이썬으로 문제를 해결할때 (위 문제는 예시일 뿐입니다.)

input()으로 풀이시 시간초과가 뜨는데

백준 내 조언을 받아드려서 sys.stdin.readline()으로 변경하여 풀이하면

맞았습니다로 바뀌더군요

겨우 숫자 1개를 입력받는 것 뿐인 차이인데

이토록 큰 시간 차이가 발생되는 내부적 원리가 무엇인지 심히 고민이 됩니다.

sys가 C처럼 입력한다? 식으로 간단히 적힌 백준 내 질문글은 읽어보았습니다만 팍 와닿지가 않네요

아시는 분은 간단히 가르쳐주시면 감사하겠습니다.

귀한 시간 써주셔서 미리 감사드립니다.

import heapq
import sys
key = int(input())
heap = []
for i in range(key):
    num = int(sys.stdin.readline())  #이부분이 궁금합니다.

    if num == 0 :
        if heap :
            print(heapq.heappop(heap))
        else :
            print(0)
           
    else :
        heapq.heappush(heap,num)  # (우선 순위, 값)

djm03178 4년 전 2

숫자 1개를 입력받는 게 아니라, key번 루프를 돌면서 key개의 수를 입력받습니다. 최대 10만개의 수를 입력받는 데에는 상당한 차이가 납니다.

https://www.acmicpc.net/blog/v...

kani215 4년 전 0

답변 정말 감사드립니다 ㅎㅎ

찾고 있던 자료였습니다 *^*

제 생각보다 훨씬 속도 차이가 발생하는군요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

파이썬 input과 sys,stdin,readline()

kani215 4년 전 0

djm03178 4년 전 2

kani215 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말