[Baekjoon Online Judge] 백준 1065번 한수(Python)

© 2020 All Rights Reserved. 주식회사 스타트링크

[Baekjoon Online Judge] 백준 1065번 한수

(Python)

(글쓴날 : 2020.02.29)

 

---

* Baekjoon Online Judge, 백준 1065번 문제 Python 언어 풀이입니다.

* 소스 코드의 저작권은 글쓴이에게 있습니다.

---

 

 

백준 1065번 한수

---

1) 문제

문제 링크 : https://www.acmicpc.net/problem/1065

1065번: 한수

---

2) 풀이 과정

어떤 정수가 입력되면 1부터 입력된 정수까지의 숫자 중 한수의 개수를 출력하는 문제입니다.

한수란 해당 숫자의 자리수들이 등차수열을 이루는 수로, 등차수열이란 연속된 두 개의 수의 차이가 일정한 수열을 의미합니다.

 

한수의 개수를 구하기 위해 주어지는 입력값만큼 실행되는 반복문을 구현하였고,

1부터 99까지는 무조건 한수이므로 조건문을 사용하여 바로 한수로 판별되게 처리하였습니다.

 

나머지 숫자의 경우, 문제에서 1000보다 작거나 같은 자연수라는 조건을 제시하였기 때문에 백의 자리와 십의 자리, 십의 자리와 일의 자리의 차가 같은 수들을 한수로 판별하게 끔 조건문으로 구현해 문제를 해결하였습니다.

(1000의 경우 어차피 한수가 아니기 때문에 판별하지 않아도 됩니다.)

---

3) 코드

 

* Python 코드

num = 0
 
for i in range(1, int(input()) + 1):
    if i < 100:
        num += 1
    else:
        i = str(i)
        if int(i[0]) - int(i[1]) == int(i[1]) - int(i[2]):
            num += 1
 
print(num)

---