코딩하는 해맑은 거북이
[Python] 한수 - 백준 본문
해당 글은 백준 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 |