본문 바로가기
Online Judge

백준 1065 한수

by 함승우 2022. 1. 25.

문제 :

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

입력 :

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

출력 :

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

풀이 :

num = int(input())
hansu = 0

for n in range(1, num+1) :
    if n <= 99 :
        hansu += 1 

    else :     
        nums = list(map(int, str(n))) 
        if nums[0] - nums[1] == nums[1] - nums[2]:
            hansu+=1

print(hansu)

 

map과 list 함수를 이용하여 숫자 n을 일의 자리수, 십의 자리수, 백의 자리수로 적절히 나누었습니다. (아주 예전에 제출한 답이어서 아마 분명 다른 블로그를 참조했을텐데 원자료를 찾지 못하였습니다.)

'Online Judge' 카테고리의 다른 글

C++ string에서 다른 자료형으로의 변환과 그 역  (1) 2024.01.23
백준 11720번 숫자의 합 (C++)  (2) 2024.01.23
LeetCode 704. Binary Search  (0) 2022.02.23
백준 1107 리모컨  (0) 2022.01.25
백준 10430 나머지  (0) 2022.01.21