백준 1065번 : 한수

문제

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

---

입력

첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다.

출력

첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다.

---

예제 입력 1

110

예제 출력 1

99

---

해결 방법

스터디 내용을 토대로 Brute Force Search 방식을 사용해서 모든 값을 확인하는 방식을 사용하였다. 수가 10보다 작은 경우 count에 1을 더하고, 10보다 큰 경우, 반복문을 통해서 등차수열임을 확인하고 등차 수열이 맞는 경우 count에 1을 더한다. 

소스 코드

X = int(input())
result = 0
compare = 0
check = 0

for num in range(1, X+1):
    nums = list(map(int, str(num)))
    if num < 10:
        result += 1
    else:
        for i in range(len(nums) - 1):
            if i == 0:
                compare = nums[i] - nums[i+1]
            if (nums[i]-nums[i+1]) == compare:
                check = 1
            else:
                check = 0
        if check == 1:
            result += 1

print(result)