글 읽기 - 4673번 질문

li_la_4 2년 전 0

시간 초과 나오는 이유가 뭘까요...

#include <stdio.h>

void self_num()
{
    int test[10001] = {0};
    int num, result, one = 0;
    
    for (int i = 1; i<=10000; i++)
    {
        one = i;
        while (i != 0)
        {
            test[i] = i;
            num = i%10;
            i /= 10;
            result += num;
        }
        result += one;
        if(result<=10000)
        test[result] = one;
    }
    
    for(int i = 1; i<=10000; i++)
    {
        while(test[i] == 0)
        {
            printf("%d\n", i);
        }
    }
    
}
int main()
{
    self_num();
    return 0;
}

shjohw12 2년 전 0

test[i] == 0 인 경우에 무한 루프에 빠지는 것 같아요

li_la_4 2년 전 0

말씀대로 while문을 if문으로 수정했는데 아직 시간 초과가 뜨네요..

이유가 있을까요..?

#include <stdio.h>

void self_num()
{
    int test[10001] = {0};
    int num, result, one = 0;
    
    for (int i = 1; i<=10000; i++)
    {
        one = i;
        while (i != 0)
        {
            test[i] = i;
            num = i%10;
            i /= 10;
            result += num;
        }
        result += one;
        if(result<=10000)
        test[result] = one;
    }
    
    for(int i = 1; i<=10000; i++)
    {
        if(test[i] == 0)
        {
            printf("%d\n", i);
        }
    }
    
}
int main()
{
    self_num();
    return 0;
}

ahdzl126 2년 전 0

15번째 줄에서 i값을 바꾸시면 for문이 항상 참이됩니다.(무한루프)

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

문제

문제

출처

ICPC

4673번 질문

li_la_4 2년 전 0

shjohw12 2년 전 0

li_la_4 2년 전 0

ahdzl126 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말