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

generator()와 sumOfSelfnum()에 대해 각각 테스트케이스를 만들어서 해봤는데,
num에 5000을 넣고 돌리니..
흑... 안습이다. 1분 내외의 시간이 걸린다..
처음 버전에 비하면 정말 빨라진거긴 한데, 0.2초만에 어케 나오게 하는거지? ㅡ.ㅡ;;

class selfnumber {
   
    private static sumOfSelfnum(num){
        def l = (1..<num).toList()
        l.minus(l.collect{this.generator(it)}).inject(0){sum, it -> sum += it}
    }
   
    private static generator(num){
        num.toString().toList().inject(num){ sum , it -> sum += it.toInteger()}
    }
}

참.. 이것은 groovy version이다. ;-)

----------------------------------------------------------------------------------------
변신~~!

class selfnumber {
    private static sumOfSelfnum(num) {
        def u = new HashSet(1..<num)
        def non_selfnums = u.collect { this.generator(it) }
        u.removeAll(new HashSet(non_selfnums))
        u.inject(0) { sum, it -> sum + it }
    }

    private static generator(num) {
        num.toString().toList().inject(num) { sum, it ->
            sum + it.toInteger()
        }
    }
}

전문가의 손을 거쳐 탈바꿈한 소스...
HashSet()을 사용했구낭... 자료구조니 알고리즘에 무지한 나의 한계가 더욱 파파박 와닿는당..ㅠㅜ