코딩하는 해맑은 거북이

[Python] 한수 - 백준 본문

코딩테스트

[Python] 한수 - 백준

#CJE 2022. 12. 18.
해당 글은 백준 1065번 문제 '한수'를 다룬다.

문제

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

 

1065번: 한수

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

www.acmicpc.net

 

설명

100 이하의 숫자는 모두 한수이므로, n이 100보다 작다면 n값을 출력한다.

n이 100보다 크거나 같다면 각 자릿수를 비교하여 result + 1을 해준다.

 

코드

n = int(input())
result = n if n < 100 else 99
if n >= 100:
    for i in range(100, n+1):
        num = list(map(int, str(i)))
        if num[0]-num[1] == num[1]-num[2]:
            result += 1
print(result)

     

 

 

'코딩테스트' 카테고리의 다른 글

[Python] 소수 구하기 - 백준  (0) 2022.12.19
[Python] 1, 2, 3 더하기 - 백준 (DP)  (0) 2022.12.19
[Python] 덩치 - 백준  (0) 2022.12.18
[Python] 단어 정렬 - 백준  (0) 2022.12.17
[Python] 그룹 단어 체커 - 백준  (0) 2022.12.16
Comments