글 읽기 - 수강신청문제 질문 13414번

baraba6u 7년 전 0

시간 오래 안걸리라고 dictionary 썼는데

시간초과뜨네요;;

뭐가 문제일까요?

x=input()
x=x.split()
a=int(x[0])
b=int(x[1])
c=list(range(b))
d={}
e={}
def f(x):
    m=int(input()) #학번
    d[m]=x
    e[x]=m
    
list(map(f,c))
p=list(d.values())
p.sort()
for i in p:
    print(e[i])

kookmin20103324 7년 전 1

input() 대신 sys.stdin.readline().rstrip() 으로 바꿔보세요

x=sys.stdin.readline().rstrip()
x=x.split()
a=int(x[0])
b=int(x[1])
c=list(range(b))
d={}
e={}
def f(x):
    m=int(sys.stdin.readline().rstrip()) #학번
    d[m]=x
    e[x]=m
     
list(map(f,c))
p=list(d.values())
p.sort()
for i in p:
    print(e[i])

baraba6u 7년 전 0

감사합니다ㅎㅎ 이제 되네요

알고리즘이 아니라 입력과정에서 시간초과가 난거 같은데

사족으로 궁금한거 하나만 더 물어보겠습니다.

input() 과sys.stdin.readline().rstrip()은 속도가 많이 차이나나요?

차이난다면 왜 그런지 혹시 설명해주실 수 있나요?

kookmin20103324 7년 전 0

항상 모든 경우에서 속도가 많은 차이가 나는 경우는 아니지만 이런 문제의 경우 차이가 굉장히 많이 나게 됩니다.

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

문제

문제

출처

ICPC

수강신청문제 질문 13414번

baraba6u 7년 전 0

kookmin20103324 7년 전 1

baraba6u 7년 전 0

kookmin20103324 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말