Dev/Algorithm

간만의 알고리즘 공부 - 8 (하샤드 수)

healthyryu 2024. 7. 6. 18:56
문제 설명
양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요.

제한 조건
x는 1 이상, 10000 이하인 정수입니다.

 

입출력 예

 

내가 푼 방법

fun solution(x: Int): Boolean {
    var haxadNum = x.toString().split("").filter { it.isNotEmpty() }.map{ it.toInt() }.sum()
    return x % haxadNum == 0
}

 

코드 첨삭

fun solution(x: Int): Boolean {
    // 1. x를 문자열로 변환한 후, 각 자릿수 문자를 숫자로 변환하고 합을 구함
    val sumOfDigits = x.toString()
                        .map { it.toString().toInt() }
                        .sum()
    
    // 2. x가 자릿수의 합으로 나누어 떨어지는지 확인
    return x % sumOfDigits == 0
}

 

첨삭받은 코드가 불필요한 함수 사용을 줄이고 만들어서 테스트 시간 결과가 확연히 차이가 난다

 

 

 

내가 풀어서 나온 결과

 

코드 첨삭으로 나온 결과

반응형