❓[Kotlin] 하샤드 수 (프로그래머스 알고리즘)

 

문제

https://school.programmers.co.kr/learn/courses/30/lessons/12947

 

 

---

 

접근

• 또 문제를 잘못 이해하고 풀기 시작했다. 문제 제대로 읽는 능력이 필요
• 해당 숫자가 가지는 자리 개수로 나누어지냐는 문제인지 알아서 x를 배열로 쪼개 넣어서 size로 배열 크기를 잰 다음,
  if문 x % (배열 크기)가 0이냐 아니냐에 따라 true와 false로 출력하면 될 것 같았다.

// 초기 구상, 오류 코드

class Solution {
    fun solution(x: Int): Boolean {
        
        var Array : IntArray = x.toString()
                                .split("")
                                .filter{it != ""}
                                .map {it.toLong()}
                                .toIntArray()
        var size = Array.size
        
        if(x % size == 0) { return true }
        else { return false }
        
    }
}

• 알고보니 자리에 있는 수마다 각각을 다 더하고 그걸 비교하는 거였다.

 

// 4개 중 2개 오류 

class Solution {
    fun solution(x: Int): Boolean =
    if(x % (x.toString().map{it.toInt()}.sum()) == 0) true else false
    }

• 그래서 위와 같이 if문으로 분기시키고 구현했는데 2개의 테스트를 실패했다.

 

---

 

성공 코드

class Solution {
    fun solution(x: Int): Boolean =
    if(x % (x.toString().map{it - '0'}.sum()) == 0) true else false
    }

 

---

 

설명 및 의문

 

1. x의 각 자리수를 더한 값을 나눠 0이 되면 true, 아니면 false를 처리한다.
2. 각 자리수를 더하기 위해서 x를 string으로 바꾸고, map과 sum을 이용해 각각의 자리를 숫자로 변환하여 더한다.
3. 그런데 이해가 안 되는 부분이 있었다. 초기에 내가 구상했던 것이 왜 틀렸을까?
4. map 안에서 it - '0'을 왜 써야하는지 궁금했는데 찾아보니 내용은 이러하다.
   일반적으로 문자 '0'은 ASCII 코드에서 숫자 48을 나타낸다. 따라서 문자 '0'에서 다른 문자를 뺌으로써 해당하는 숫자를 얻을 수 있다. 예를 들어, 문자 '3'의 ASCII 코드 값은 51이며, 문자 '0'의 ASCII 코드 값은 48이다. 그러므로 '3' - '0'은 51 - 48이 되어 3이 된다. 따라서 it - '0'은 문자를 해당하는 숫자로 변환하는 과정이고, 이를 통해 문자열로 표현된 숫자를 숫자로 변환할 수 있는 거다.
5. 그러나 왜 map{it.toInt()}는 안되고 map{it - '0'}은 되는 건지...
   둘 다 똑같이 문자를 숫자로 변환하는 과정 아닌가?
   왜 굳이 아스키코드를 이용한 계산을 하는지 굉장한 의문이 들었다.

 

1. it.toInt()가 안 됐던 이유에 대해 튜터님이 잘 알려주셔서 드디어 이해할 수 있었다...
2. 프로그래머스에선 오류가 뜨지 않고, 로그도 뜨지 않아 확인할 수 없었는데 안드로이드 스튜디오로 알 수 있었다.
3. 일단 map의 경우 오류가 뜨면 안드로이드 스튜디오에서 ctrl+클릭으로 map에 대해 정확히 확인할 수 있으니 직접 확인해 보는 방법이 제일 좋다.
4. map{it.toInt()}가 오류가 나는 이유는 String에 map을 쓰면 it이 String이 아닌 Char로 들어와서다.
5. 따라서 it.toString().toInt()로 하면 해결 된다. - Char에서 숫자로 변환하는건 권장하지 않는다.
6. 이유: https://kotlinworld.com/436

안드로이드 스튜디오에서 이를 정확히 볼 수 있음

 

---

 

다른 방법

class Solution {
    fun solution(x: Int): Boolean =
        x % x.toString().sumBy { it.toInt() - 48 } == 0
}

• 애초에 함수의 반환값이 Boolean이기에 따로 조건문 처리 없이 = 으로 값을 처리해줬다.
• sum 대신 sumBy를 사용하여 각각을 더해주었다.
• 얘는 근데 it.toInt()를 어떻게 쓴 걸까................................. 아무래도 이 부분에 대해선 일단 과제부터 제출하고 더 생각해봐야겠다............

 

class Solution {
    fun solution(x: Int): Boolean = if (x % digitSum(x) == 0) true else false
}

fun digitSum(number: Int): Int {
    var sum = 0
    var n = number
    while (n != 0) {
        sum += n % 10 // 각 자릿수를 더함
        n /= 10 // 다음 자릿수로 이동
    }
    return sum
}

• 가장 정석적인 풀이 방법 같다.
• %10 과 /10을 반복하며 각 자릿수를 더하는 반복문을 넣어 처리했다.