ALGORITHM/PYTHON

백준 BAEKJOON 1065번 한수 [PYTHON/파이썬]

칼코
반응형

백준 BAEKJOON 1065번 한수 [PYTHON/파이썬]


<문제 출처>

https://www.acmicpc.net/problem/1065

 

1065번: 한수

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

www.acmicpc.net

<풀이>

원래는 함수를 사용해서 풀어야하는데 나는 그렇지 못했다...

100~1000 까지는 각 자리가 등차수열을 이뤄야 한수가 된다는 내용이다.

그러므로 1~99 까지는 모두 한수가 된다는 얘기이다.

 

<코드>

N = int(input())
hansu = 0

for i in range(1, N+1) :
    if i <= 99 :
        hansu += 1
    else :
        nums = list(map(int, str(i)))
        if nums[0] - nums[1] == nums[1] - nums[2] :
            hansu += 1

print(hansu)
반응형