목록self number (1)
나무 숲
셀프 넘버 * 넥슨 입사 문제 중 가장 쉬운 문제라고도 알려진 내용이라고 합니다. 1949년 인도 수학자 D.R. Kaprekar가 이름 붙인 셀프 넘버란? 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의할 때, n을 d(n)의 생성자(Generator)라고 한다. 생성자가 없는 숫자를 셀프 넘버라고 한다. n이 주어졌을 때, n, d(n), d(d(n)), d(d(d(n))), ...과 같은 무한 수열을 만들 수 있다. 예시 - d(75) = 75+7+5 = 87 이므로 87은 셀프 넘버가 아니다. - 생성자가 한 개보다 많은 경우 : 101 d(91) = 91 + 9 + 1 = 101 d(100) = 100 + 1 = 101 저의 모자란 코드 문제 : 1~100까지의 숫..
Career/알고리즘 · 자료구조
2017. 3. 25. 15:38