글 읽기 - 처리횟수

dldndyd99 2년 전 0

처음에 위에 코드와 같이 무한반복문으로 돌렸는데 시간 초과가 떠서, 아래와 같이(주석처리된) 코드를 수정하였더니 답이 맞다고 합니다.

무한반복문과 주석처리된 코드 둘다 처리하는 횟수나 시행수는 같을거라고 생각을 했는데 아닌가요?

M = int(input())
N = int(input())
a = []
for i in range(M,N+1):
    j = 2
    if i == 2:
        a.append(i)
    else:
        while True:
            if i%j == 0:
                break
            elif i%j !=0:
                j+=1
                if j==i:
                    a.append(i)
                    break
        
if len(a) == 0:
    print(-1)
else:
    print(sum(a))
    print(min(a))
#M = int(input())
#N = int(input())
#a = []
#for i in range(M,N+1):
#    if i==2:
#        a.append(i)
#    else:
#        j = 2
#        while j<i:
#            if i%j == 0:
#                break
#            elif i%j !=0:
#                j+=1
#                if i ==j:
#                    a.append(i)
#                    break
#if len(a) == 0:
#    print(-1)
#else:
#    print(sum(a))
#    print(min(a))

zenith82114 2년 전 0

네. M이 1이면 두 코드의 실행횟수가 다릅니다.

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

문제

문제

출처

ICPC

처리횟수

dldndyd99 2년 전 0

zenith82114 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말