좌충우돌 개발자의 길

백준 알고리즘 | 1065번 (한수) | 파이썬 본문

CODING TEST/백준

백준 알고리즘 | 1065번 (한수) | 파이썬

sustronaut 2021. 7. 10. 17:47

1065번 (한수)*

  • 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오.
  • 753 (-2씩 차이) 123(+1씩 차이)
n = 10
a = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
total = 0
num = int(input())
han = 0

for n in range(1, num+1):
		#1~99는 모두 한수이다
    if n <= 99:
        han = han + 1
    else:
        num = list(map(int, str(n)))
        if(num[0]-num[1] == num[1]-num[2]):
            han = han + 1
    print(han)

키포인트

  • if(num[0]-num[1] == num[1]-num[2]): han = han + 1 ← 등차 수열 확인 방법