[C#] 백준 1065번 한수

[ 문제 ]

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

 

[ 코드 ]

using System;

class Program
{
    static bool IsHansu(int number)
    {
        if (number < 100)
            return true;

        char[] digits = number.ToString().ToCharArray();
        int diff = digits[1] - digits[0]; 

        for (int i = 1; i < digits.Length - 1; i++)
        {
            if (digits[i + 1] - digits[i] != diff)
                return false;
        }

        return true;
    }

    static int CountHansu(int N)
    {
        int count = 0;
        for (int num = 1; num <= N; num++)
        {
            if (IsHansu(num))
                count++;
        }
        return count;
    }

    static void Main(string[] args)
    {
        int N = int.Parse(Console.ReadLine());
        Console.Write(CountHansu(N));
    }
}

 

10의 자리까지는 모두 한수이기때문에 true로 하고 그 이후부터 검사를 해준다.

이때 차가 다르면 한수가 아니기때문에 false로 반환한다.

 

[ 실행화면 ]

case: 1

case: 2

case: 3

case: 4

case: 5

 

 

 

 

 

---

문제링크: https://www.acmicpc.net/problem/1065

1065번: 한수