글 읽기 - 한수 문제입니다..

kayahn 2년 전 0

시간초과입니다.. 무한루프를 도는거 같은데 어디가 문제인지 알려주시면 정말 감사하겠습니다.

//어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다.
//등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다.
// N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오.

#include <iostream>
using namespace std;

int getCount(int);
int main(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int target_num;
    int count;
    cin>>target_num;
    if(target_num<100)
    {
        count = target_num;
    }
    else
    {
        count = getCount(target_num);
    }
    cout<<count;
    return 0;
}
int getCount(int target_num)
{
    int first, second, third;
    int result = 99;
    if(target_num >= 100 && target_num <= 1000)
    {
        for(int i = 100; i <= target_num; i++ )
        {
            third = i%100;
            i = i/10;
            second = i%10;
            i = i/10;
            first = i;
            if((third-second) == (second-first))
            {
                result++;
                continue;
            }
        }
    }
    return result;
}

bnb2011 2년 전 1

1. 시간 초과가 나는 이유는 33번째 줄부터 45번째 루프에서 i를 계속 나눠주고 있기 때문입니다. i의 값이 루프를 한 번 지날 때마다 1이나 0이 되어버리니, 당연히 i <= target_num 조건을 못 벗어나게 될 겁니다.

2. 35번째 줄을 third = i % 10으로 해야 맞습니다.

kayahn 2년 전 0

감사합니다 덕분에 풀었습니다.^^

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

문제

문제

출처

ICPC

한수 문제입니다..

kayahn 2년 전 0

bnb2011 2년 전 1

kayahn 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말