Koala - 16기/코딩테스트 심화 스터디

[BOJ/Python3] 1065번: 한수

kim2001sh 2024. 9. 30. 02:09

문제

 

풀이

입력값 N이 제한 시간 2초에 비해 짧으므로 브루트포스로 전수조사한다.

한 자리, 두 자리 수는 모두 한수이다. 인덱스 범위 초과를 조심하며 코드를 작성한다.

코드

n = int(input())
cnt = 0

for i in range(1, n+1):
    a = str(i)
    flag = True
    for j in range(len(a) - 2):
        if int(a[j]) - int(a[j + 1]) != int(a[j + 1]) - int(a[j + 2]):
            flag = False
            
    if flag:
        cnt += 1
        
print(cnt)