[Python] 1065번 한수 - 백준

한수

1065번: 한수

함수

 

문제

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

 

입력

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

출력

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

예제 입력 1

110

예제 출력 1

99

예제 입력 2

1

예제 출력 2

1

예제 입력 3

210

예제 출력 3

105

예제 입력 4

1000

예제 출력 4

144

---

 

풀이

풀이 1

로그인

 

def f(x):
    q, r = divmod(x, 10)
    return q // 10 + r == q % 10 * 2
n = int(input())
print(n if n < 100 else sum(map(f, range(100, n + 1))) + 99)

 

한수의 정의가 연속된 두개의 수 차이가 일정한 수열을 의미한다면 차이를 비교하기 위해서는 3자리 이상이 되어야 한다. 따라서 99까지는 모두 한수로 정의할 수 있겠다. 또한 문제에서 1,000 이하의 수로 제한을 주었다. 1,000은 한수가 아니기에 3자리 수에서 한수를 찾으면 된다. 대표적인 한수를 생각해보면 111과 123, 147 등을 예로 들 수 있겠다. 여기서 정의한 함수는 100의 자리 수와 1의 자리 수를 더한 값이 10의 자리 수를 2배한 값과 비교하여 같다면 참 혹은 다르다면 거짓을 반환한다. 입력 받은 범위에서 모든 참의 값의 개수를 합하여 개수를 구한다.