[BOJ] 1065번: 한수

✏️ 문제

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

 

🤖 입출력 예시

 

💡풀이

공차가 0 이하인 경우를 놓치고 있다가 아! 싶어서 코드에 반영하니까 바로 풀렸다.

 

han_numbers = [False]*1001

for i in range(1, 1001):
    if i < 100:
        han_numbers[i] = True
    elif i < 1000:
        left = int(str(i)[0])-int(str(i)[1])
        right = int(str(i)[1])-int(str(i)[2])
        
        if left == right:
            han_numbers[i] = True
            
N = int(input())

answer = 0

for i in range(1, N+1):
    if han_numbers[i]:
        answer += 1

print(answer)