알고리즘 아이러니7 2017. 10. 16. 22:23
1065번 : 한수 BAEKJOON ONLINE JUDGE (백준 문제풀이 채점 사이트) 문제링크 https://www.acmicpc.net/problem/1065 한수는 "각 자리수들이 등차수열을 이루는 수"이다. 등차수열이란 "연속하는 두 항의 차이가 모두 일정한 수열"을 뜻한다. 예를 들어 123 은 백의 자리 1과 십의 자리 2는 1의 차이가 나며, 십의 자리 2와 일의 자리 3이 1의 차이가 나므로 등차수열이 성립하고, 한수라고 볼수 있다. 한 자리 수는? 뒤 숫자가 없기 때문에 등차수열이 성립한다. 두 자리 수는? 숫자의 차이가 어떤 숫자가 나오더라도 세 번째 수가 없기 때문에 성립한다. 그러므로 1~99까지는 모두 한수이다. 우리가 구하고자 하는 것은 N이 주어질 때 1~ N까지의 한수를 카..