[Algorithm] 백준 - 한수 (Brute force: 완전 탐색)

백준: 1065번: 한수 (acmicpc.net)

 

문제 해설:

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

예제 입력 1

110

 

예제 출력 1

99

 

 

예제 입력 1에서 110까지 등차수열 개수를 출력하는 문제이다.

ex) 예제 입/출력 2를 통해 1자리 수는 한수로 알 수 있다.

1 - 등차수열

2 - 등차수열

3 - 등차수열

4 - 등차수열

5 - 등차수열

...

23 - 등차수열

99 - 등차수열

110 - 등차수열 X 

 

결과: 110까지의 총 등차수열은 99개이다.

 

파이썬 코드:

n = int(input())
cnt = 0
for i in range(1, n+1):
    if i < 100:
        cnt += 1
    else:
        temp1 = int(str(i)[0]) - int(str(i)[1])
        temp2 = int(str(i)[1]) - int(str(i)[2])
        
        if temp1 == temp2:
            cnt += 1

print(cnt)