글 읽기 - c언어 시간 초과 질문

keunoty 2년 전 0

어떤 부분에서 틀렸는지 자꾸 시간 초과가 뜹니다.

코드는 num을 입력받고 그 수가 10보다 작은지 큰지에 따라 a, b의 수를 먼저 정한 후, num과 sum이 같은지 확인하며 계산하도록 썼습니다.

#include <stdio.h>
#define _CRT_SECURE_NO_WARNINGS

int main()
{
    int num, a, b, sum, result;
    num = 0;
    sum = 0;
    result = 0;
    num > 0;
    num < 99;
    
    scanf("%d", &num);
    if(num < 10)
        {
            a = 0;
            b = num;
        }
        else if(num >= 10)
        {
            a = num / 10;
            b = num % 10;
        }
    sum = a + b;
    while(num != sum)
    {
        ++result;
        a = b;
        b = sum % 10;
        sum = a + b;
    }
    printf("%d", result);
}

djm03178 2년 전 0

이 문제에서 시간 초과가 난다면 거의 100% 식이 잘못되어 무한 루프를 도는 것입니다.

28~30번째 줄이 문제에서 요구하는 식과 같지 않습니다.

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

문제

문제

출처

ICPC

c언어 시간 초과 질문

keunoty 2년 전 0

djm03178 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말