글 읽기 - 시간초과되는 이유 여쭤보고싶습니다

ljsql934 4년 전 0

자꾸 시간초과라고 뜨는데 어느 코드가 시간초과를 내는지 도저히 모르겠네요 ㅠㅠ

최대한 간략하게 짠것같은데

혹시 0, 1, 2, 3 같은 작은값에서 무한루프가 도나 해서 시험해봤는데 그것도 아니였고

고민고민 하다가 해결하지못해 고수분들의 조언을 얻고싶어서 질문 올립니다!

N = int(input())
tmp1 = 1
tmp2 = 2
tmp = 0
for i in range(2, N):
    tmp = tmp1 + tmp2
    tmp1 = tmp2
    tmp2 = tmp
if N == 1:
    print(tmp1 % 15746)
elif N == 2:
    print(tmp2 % 15746)
else:
    print(tmp % 15746)

shg9411 4년 전 0

파이썬의 경우 수가 어마어마하게 커질 수 있기 때문에 그 부분이 독이 될 수 있죠.

ljsql934 4년 전 0

답변을 주셨는데도 감을 잘 못잡겠네요 ㅠㅠ 파이썬 배운지 얼마 안되서 그런가봅니다 ㅠㅠ

구글에 검색해보려고 하는데 감이 안잡히다보니 어떤키워드로 찾아보면 될지 잘 모르겠네요 알려주신다면 정말 감사할꺼같아요!

shg9411 4년 전 0

https://www.acmicpc.net/source...

이 코드 살짝 바꿔서 통과한 코드에요.

맞긴 하셨던데 보시고 참고하시면 될 것 같습니다.

ljsql934 4년 전 0

감사합니다!!

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

문제

문제

출처

ICPC

시간초과되는 이유 여쭤보고싶습니다

ljsql934 4년 전 0

shg9411 4년 전 0

ljsql934 4년 전 0

shg9411 4년 전 0

ljsql934 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말