Kotlin 🍬 백준 12단계 :: 2231 번

분해합

문제   |

  어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다.

  자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그램을 작성하시오.

 

입력   |

  첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다.

 

출력   |

  첫째 줄에 답을 출력한다. 생성자가 없는 경우에는 0을 출력한다.

 

 

풀이  |

  분해합은 출력될 숫자(생성자) + 해당 수의 각 자릿수의 합이다. 이때, 가장 작은 생성자의 경우는 각 자릿수의 합이 최대가 되는 경우이다. 각 자릿수의 합이 최대가 되는 경우는 모든 자릿수의 값이 9일때 이므로 for문을 이용해 9 * 입력받은 수의 자릿수부터 입력받은 수까지 분해합을 계산해 비교한다.

 

 

답안  |

fun main() {
    val N = readLine()!!.toInt()
    val nLength = N.toString().length
    
    for (i in N - 9 * nLength until N) {
        if (splitSum(i.toString()) + i == N) {
            print(i)
            return
        }
    }
    print(0)
}

fun splitSum(num: String): Int {
    var sum = 0
    for (i in num) {
        sum += Character.getNumericValue(i)
    }
    return sum
}