[백준] 1065 : 한수 - Python

Chooooo·2023년 4월 4일
0

알고리즘/백준

목록 보기
92/175
post-thumbnail

문제

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

입력

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

출력

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

import sys
sys.stdin = open("input.text", "rt")

n = int(input())
hansu = 0
for i in range(1,n+1):
    nums = list(map(int, str(i))) #자릿수 리스트화
    if i < 100:
        hansu += 1 #100보다 작으면 모두 한수
    elif nums[0] - nums[1] == nums[1] - nums[2]:
        hansu += 1 #각 자리가 등차수열이면 한수
print(hansu)

코멘트

1~n까지의 범위 안의 숫자의 각 자리 숫자가 등차수열을 이루는지를 확인.
예시를 통해 두자리수까지는 모두 한수라는 것을 알 수 있따.

100~1000까지를 이제 한수인지 판단하면 됐던 문제.
각 숫자를 다시 자릿수를 분리해서 리스트에 저장해야 한다. 그 후 등차수열을 이루는지 확인해서 등차수열을 이룬다면 count해주면 됐던 문제.

profile
back-end, 지속 성장 가능한 개발자를 향하여

0개의 댓글