1065번: 한수
어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나
www.acmicpc.net
#한수
n = int(input())
cnt = 0
if n<=99:
cnt = n
else:
cnt += 99
for i in range(100, n+1):
i = list(map(int, str(i)))
if i[0]-i[1] == i[1] - i[2]:
cnt += 1
print(cnt)99이하일 때에는 각 자리수가 얼마나 차이가 나든지 상관없이 등차수열에 해당되며 한수이다.
100이상부터 각 자리수를 리스트로 분리해주며, 차이가 같을 경우엔 한수에 해당한다.
반응형