[백준 알고리즘 : 4673] 셀프 넘버
2018. 1. 6. 14:17
# 문제 해석
함수 d(n) = n + n의 각 자리수 라고 가정하자.
여기서 양의 정수 n이 주어질 때, 이 d(n)으로 무한 수열을 만들면 다음과 같다.
위 예시에서 숫자 11은 숫자 10에 의해서 생겨났다.
따라서 10을 11의 생성자라고 한다. (11은 13의 생성자)
이러한 생성자가 없는 숫자도 있는데, 이를 셀프넘버라고 한다.
* 문제 : 10000보다 작거나 같은 셀프넘버를 한 줄에 하나씩 출력하라.
문제 Link : https://www.acmicpc.net/problem/4673