[백준] 한수

[백준] 한수_1065

[백준] 한수

한수

풀이

단순히 각 자리 수의 등차수열에 대한 특징을 이해하고 있으면 되는 문제였다.

< 주의점 >
~2자리 수까지는 등차수열에 대한 고민을 하지 않아도 된다.
3자리 수부터는 자리 사이가 2개 이상이 되므로 조건을 걸면 된다.
(첫째 자리와 둘째 자리의 차이) * 2 = (첫째 자리와 셋째 자리의 차이)가 되어야 하고
4자리 수라면,
(첫째 자리와 둘째 자리의 차이) * 2 = (첫째 자리와 셋째 자리의 차이),
(첫째 자리와 둘째 자리의 차이) * 3 = (첫째 자리와 넷째 자리의 차이)가 되어야 한다.

이렇게 3자리 이상부터 모든 자리에 대해서 검사를 하면 된다.

n = int(input())
data = []
ans = 0
for i in range(1, n+1):
    diff = int(str(i)[0])
    flag = True

    if len(str(i)) >= 3:

        diff = int(str(i)[1]) - int(str(i)[0])

        for j in range(2, len(str(i))):
            if j * diff != (int(str(i)[j]) - int(str(i)[0])):
                flag = False
                break

    if flag:
        ans += 1
    
print(ans)