글 읽기 - c) 시간초과 에러

choyj1127 2년 전 0

시간초과가 발생하였습니다. 자료형이 문제인가 싶어 long long int형으로 고쳐봤으나 소용이 없네요.

어떻게 하면 좋을까요?

#include <stdio.h>
int main() {
    long long int num; scanf("%lld", &num);
    long long int sum = 0;
    for (long long int i = 1; i <= num; i++)
    {
        for (long long int j = 1; j <= i; j++)
        {
            if (i % j == 0)
                sum += j;
        }
    }
    printf("%lld\n", sum);
    return 0;
}

djm03178 2년 전 0

문제에서 구하라는 것 그대로를 곧이곧대로 순차적으로 구하려고 하면 너무 시간이 오래 걸릴 수밖에 없습니다. 영리한 방법을 써야 합니다.

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

문제

문제

출처

ICPC

c) 시간초과 에러

choyj1127 2년 전 0

djm03178 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말