[BOJ/백준] 1065번 한수

문제

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

---

입력

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

---

출력

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

입/출력

---

풀이

n = int(input())
han = 0

for i in range(1,n+1):
  if i <= 99:
    han += 1

  else:
    num = list(map(int,str(i)))
    if num[0] - num[1] == num[1] - num[2]:
      han +=1

print(han)

결과

---

코드 해석

1. 입력받을 n, 한수를 카운트할 han 초기화 
2. 1부터 n+1까지 반복문을 통해 99 이하일 때는 모두 한수이므로 han += 1
3. 3 자릿수부터는 리스트로 변환하여 각 자리의 등차가 동일한지 확인하고 맞다면 han += 1
4. han 출력