글 읽기 - 시간초과관련해서 질문있습니다..

quswotmd5 9년 전 0

제가 1110번 문제하고 1920번 문제에서 시간초과라고 뜨는데

다른 분들은 시간초과라고 뜰 때 어떻게 수정하시는지 팁좀 주세요 ㅠㅠ..

#include <stdio.h>
 
int main()
{
    char temp[2];
    char num[2];
    char re[2];
    int cycle=0,i;
     
    for(i=0;i<2;i++)
    {
        scanf("%c",&num[i]);
    }
    temp[0] = num[0];
    temp[1] = num[1];
    for(i=0;;i++)
    {
        re[1] = num[0] + num[1] - '0';
        if(re[1] > '9')
        {
            re[1] = re[1] -10;
        }
             
        re[0] = num[1];
         
        num[0] = re[0];
        num[1] = re[1];
        cycle++;
        if( num[0] == temp[0] && num[1] == temp[1])
        {
            break;
        }
    }
    printf("%d\n",cycle);
    return 0;
}

quswotmd5 9년 전 0

그리고 테스트하면 시간초과라고 안뜨는데 테스트에선 원래 시간초과라고 안뜨나여 ??

algoshipda 9년 전 0

한자리수 넣으면 시간 초과 뜨네요

quswotmd5 9년 전 0

어떤 숫자 넣으셨나여... 저는 다해봐도 다 되네요..으아아아

algoshipda 9년 전 0

입력이 '01' 이런식으로 들어오는게 아니라 '1' 이런식으로 들어오는것 같습니다.

algoshipda 9년 전 0

이렇게 바꿔서 AC 받았어요

#include <stdio.h>
#include <string.h>
int main()
{
    char temp[2];
    char num[2];
    char re[2];
    int cycle=0,i;

    //for(i=0;i<2;i++)
    {
        scanf("%s",num);
    }
    if(strlen(num)==1){
        num[1]=num[0];
        num[0]='0';
    }
    temp[0] = num[0];
    temp[1] = num[1];
    for(i=0;;i++)
    {
        re[1] = num[0] + num[1] - '0';
        if(re[1] > '9')
        {
            re[1] = re[1] -10;
        }

        re[0] = num[1];

        num[0] = re[0];
        num[1] = re[1];
        cycle++;
        if( num[0] == temp[0] && num[1] == temp[1])
        {
            break;
        }
    }
    printf("%d\n",cycle);
    return 0;
}

quswotmd5 9년 전 0

아하 문제에 (10보다 작은 자연수는 앞에 0을 붙임) 이렇게 써있길래 01 이렇게 들어오는 줄 알았는데 .. ㅎㅎ 감사합니다!!

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

문제

문제

출처

ICPC

시간초과관련해서 질문있습니다..

quswotmd5 9년 전 0

quswotmd5 9년 전 0

algoshipda 9년 전 0

quswotmd5 9년 전 0

algoshipda 9년 전 0

algoshipda 9년 전 0

quswotmd5 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말