코딩 도장 : 넥슨 입사문제 중에서..라는 문제

어떤 자연수 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 이상이고 5000 보다 작은 모든 셀프 넘버들의 합을 구하라.

문제를 풀기전 각 자리 합을 구하는 방법을 확인해보자

 while(i!=0){
   sum += i%10;
   i /=10;
}

• i라는 값이 10보다 작은 경우

10으로 나누었을 경우 나머지는 자기자신이 되고 각 자리의 합은 자기자신의 수가 된다.

• i라는 값이 10보다 큰 경우

10으로 나누었을 경우 나머지는 의 값을 sum에 더해주고 10으로 나누면 소수점 이하는 버려지게된다.

ex) 11 % 10 = 1(sum에 더해주고) 11/10 =1.1 => 1 이되서 다시 while연산 수행

public class Nexon {

    // 91은 101의 제너레이터 이다.
    // d(91) = 9 + 1 + 91 = 101

    // 셀프넘버 = 제너리에터가 없는 수
    // 1,3,5,7,9,20,31
    static boolean[] booleans = new boolean[5000];

    public static void main(String[] args) {
        int sum = 0;
        Nexon nexon = new Nexon();

        for(int i=1; i<5000; i++) {
            int genderator = nexon.getGenderator(i);
            if((1<=genderator) && (genderator<5000)) {
                booleans[genderator] = true;
            }
        }

        for(int i=1; i<5000; i ++) {
            if(booleans[i] != true) {
                sum = sum + i;
            }
        }

        System.out.println(sum);
    }
    public int getGenderator(int n) {

        int copy = n;
        int sum = 0;
        while(n!=0) {
            sum += n % 10;
            n /= 10;
        }
        return sum + copy;
    }
}

참고

https://1y9u9j2in.tistory.com/60

JAVA / 각 자릿수의 합을 구하기 (백준 4673번)