백준 1065번 : 한수 [Python]

 

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

1065번: 한수

 

 

 

문제 

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

 

입력

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

 

출력

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

 

 

예시

 

 

코드

def checkNum(num):
    check = True

    lst = list()
    for i in range(1, len(str(num))):
        num1 = int(str(num)[i])
        num2 = int(str(num)[i - 1])
        lst.append(num1 - num2)

    checkTmp = 0
    for i in range(0, len(lst)):
        if i == 0: checkTmp = lst[i]

        if checkTmp != lst[i]:
            check = False
            break

    return check
a = int(input())

if a < 100:
    print(a)
else:
    cnt = 99
    for i in range(100, a + 1):
        if checkNum(i):
            cnt += 1

    print(cnt)

 

 

 

코드 해석

• 위의 checkNum은 한에 해당하는 수를 찾기 위해 해당수가 한수인지 확인하는 함수이다.
• a라는 변수 안에 숫자를 받아준다. 
• 만약 100미만이라면 그 수 차체가 한수가 되어서 그대로 출력한다.
• 위 상황에 된지 않는다면 for문을 사용하여 위의 checkNum 함수를 사용하여 수를 하나하나 확인하며 숫자를 확인한다.
• 만약 한수에 포함된다면 cnt에 1을 더해준다.
• for이 끝나면 cnt를 출력한다.