글 읽기 - 시간 초과 나오는 이유가 무엇인가요?

bghoshi2002 5년 전 0

답은 맞게 나오는데 왜 시간초과가 나오는지 모르겠습니다 ㅜㅜ

#include <stdio.h>

int main()
{
    int i,j,a,b,max=0,sum=0;

    scanf("%d %d",&a,&b);

    for(i=a; i<=b; i++){

        max=0;

        for(j=1; j<=i; j++){

            if(i%j==0)
            max++;

        }

        if(max==2)
            printf("%d\n",i);

    }
    
    return 0;

}

cozyyg 5년 전 0

16~17행의 총 실행 횟수인 a+(a+1)+...+b가 충분히 커질 수 있습니다.

a=1, b=1,000,000인 경우 이 값은 500,000,500,000입니다.

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

문제

문제

출처

ICPC

시간 초과 나오는 이유가 무엇인가요?

bghoshi2002 5년 전 0

cozyyg 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말