[Baekjoon] 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부터 N+1까지의 수들에 대하여 바깥 for문을 돌며 먼저 각 자리수를 저장하는 리스트를 만들어줍니다.

그리고 안쪽 for문에서 만들어진 리스트의 첫번째 인덱스~마지막인덱스-1 까지 돌며 등차를 이루는 지 검사합니다.

for-else 문은 for문 안에서 break가 일어나지 않을 때만 else문이 실행되는 문법으로, 해당 수가 등차를 이루는 경우 answer를 1 증가시킵니다.

N = int(input())
answer = 0
for n in range(1,N+1):
    nums = list(map(int,list(str(n))))
    for i in range(1,len(nums)-1):
        if nums[i] - nums[i-1] != nums[i+1] - nums[i]: break
    else: answer += 1
print(answer)

함수를 활용한 경우

def is_hansoo(n):
    nums = list(map(int,list(str(n))))
    for i in range(1,len(nums)-1):
        if nums[i] - nums[i-1] != nums[i+1] - nums[i]: return False
    else: return True

N = int(input())
answer = 0
for n in range(1,N+1): 
    answer += is_hansoo(n)
print(answer)