글 읽기 - while문 사용 시 시간초과 원인을 모르겠습니다ㅠㅠ!

thecoderuns 2년 전 0

이 코드의 while문 부분을 살짝 고쳐서 for문으로 돌리면 통과하는데,

이 코드는 어째서 시간 초과가 뜨는지 모르겠습니다.

while문 안의 조건 상 i를 나누어떨어지게 하는 수가 하나라도 나오면 반복이 중단되지 않나요?

for문으로 반복시키다가 나머지가 0이 나오는 경우 중단하는 것과 이 코드가 어떤 부분에서 다른지 잘 모르겠습니다 ㅠㅠ

m = int(input())
n = int(input())

unum = []

for i in range(m, n+1):
    d = 2
    while (i % d != 0):
        d += 1
        if d == i-1:
            unum.append(i)
            break

if len(unum) == 0:
    print(-1)

else:
    print(sum(unum))
    print(min(unum))

kiwiyou 2년 전 0

i = 1일 경우 무한히 반복하지 않나요?

thecoderuns 2년 전 0

말씀해주신 부분도 그렇고, 다시 보니 i = 2일 때는 while문 안으로 들어가지 못하고 i = 3일 때는 if문 안으로 들어가지 못해는 총체적 난국 코드였습니다..! 감사합니다ㅠㅜ

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

문제

문제

출처

ICPC

while문 사용 시 시간초과 원인을 모르겠습니다ㅠㅠ!

thecoderuns 2년 전 0

kiwiyou 2년 전 0

thecoderuns 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말