[BAEKJOON/PYTHON] 1065번 : 한수

백준 1065번 한수 문제 파이썬 풀이입니다!!

 

출처 : https://www.acmicpc.net/problem/1065

입력받은 숫자의 각 자리의 수가 등차수열을 이루면 그것을 한수라고 부릅니다.

예를 들어, 한수에는 123, 135, 951이 있을 수 있겠네요.

여기서 1 ~ 99까지는 모두 한수라고 볼 수 있습니다.

주요하게 다룰 부분은 100 ~ n 까지가 아닐까 생각했습니다.

 

제 코딩입니다.

 

만약 입력받은 수(n)가 100보다 작으면 n개의 한수가 생기기 때문에, n을 그대로 출력해주었습니다.

그리고 100보다 크다면 각 자릿수의 숫자와 그 뒷자리 숫자의 차이를 새로운 리스트에 넣었고,

그 리스트의 중복을 제거했을 때 1이 된다는 것은 모든 차이가 동일하다는 것으로 한수에 해당합니다.

한수에 해당하는 숫자가 발생 할 때마다 count에 1을 더해주어 마지막에 모든 한수의 개수를 출력할 수 있게 했습니다!

 

코딩이 정신없네요...

 

제 코딩을 완성하고 다른 분들이 하신 풀이를 참고해보니 등차수열의 일반항을 사용하여 푸신 분들도 꽤 계셨습니다!

저는 왜 그 생각을 못했을까요ㅠㅜㅜㅜ

아직 한참 멀었네요...

 

도움이 되셨을지는 모르겠지만 부족한 코딩 봐주셔서 감사합니다! 

수정할 부분이나 알려주시고 싶으신 부분 언제든지 댓글달아주세요!!