글 읽기 - 시간초과 걸렸는데 for문을 너무많이쓴걸까요?

poroli0119 2년 전 0

정답코드 보니깐 구조가 크게 다를바는 없던데 시간초과 걸리더라구요.

나중에 어려운 문제 만나면 이런 문제 많이 마주칠꺼같아서요.

어떻게 접근하면 될까요?

#include <stdio.h>

int main()
{
    int n;
    int sum = 0;
    scanf("%d", &n);
    int arr[1001];

    if(n < 100)
    {
        sum += n;
    }
    else if( n >= 100)
    {
        sum += 99;
        for(int i=100; i<=n; i++)
        {
            for(int j=0; j<3; j++)
            {
                int a = (i%10);
                i = (i/10);
                arr[j] += a;
            }
            if((arr[2] - arr[1]) == (arr[1] - arr[0]))
            {
                sum += 1;
            }
        }   
    }
    printf("%d", sum);
    return 0;
}

f52985 2년 전 1

예제를 직접 돌려보셨나요?

22번째 줄에서 i를 직접 변형시키기 때문에, 100보다 크거나 같은 입력에 대해서는 17번째 줄에서 무한루프에 빠지게 됩니다.

poroli0119 2년 전 1

vscode로 c,c++ 설치하는법보고 따라하고 돌려봤는데 오류떠서 안돌아가지더라구요 ㅠㅠ

말씀하신거 참고해서 다시짜보겠습니다. 답변 너무 감사합니다

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

문제

문제

출처

ICPC

시간초과 걸렸는데 for문을 너무많이쓴걸까요?

poroli0119 2년 전 0

f52985 2년 전 1

poroli0119 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말