넥슨 입사 문제 - 1번 정보
넥슨 입사 문제 - 1번
본문
다음 네 문제는 컴퓨터로 알고리즘을 작성하여 풀 수 있는 문제입니다.
(프로그래밍 언어는 C++ 또는 C를 사용하셔야 합니다.)
네 문제 모두 단답형이므로, 풀이 과정이나 설명을 적을 필요는 없고,
답을 적고 작성한 프로그램 소스 파일을 첨부해서 보내주시면 됩니다.
또, 넥슨에서 본 문제 메일을 발송한 시점에서 만 이틀이 지나기 전에
귀하의 답이 넥슨에 도착하지 않으면 불합격이며 보내주신 소스 파일은 채용 과정에서 검토됩니다.
문제의 설명과 예는 답을 구하기에 충분하므로, 추가적인 질문은 받지 않습니다.
1번 설명
어떤 자연수 n이 있을 때, d(n)을 n의 각 자릿수 숫자들과 n 자신을 더한 숫자라고 정의하자.
예를 들어 d(91) = 9 + 1 + 91 = 101
이 때, n을 d(n)의 제네레이터(generator)라고 한다. 위의 예에서 91은 101의 제네레이터이다.
어떤 숫자들은 하나 이상의 제네레이터를 가지고 있는데, 101의 제네레이터는 91 뿐 아니라 100도 있다.
그런데 반대로, 제네레이터가 없는 숫자들도 있으며, 이런 숫자를 인도의 수학자 Kaprekar가
셀프 넘버(self-number)라 이름 붙였다.
예를 들어 1,3,5,7,9,20,31 은 셀프 넘버 들이다.
1번 문제
1 이상이고 5000 보다 작은 모든 셀프 넘버들의 합을 구하라.
1번 답 : ________