[LeetCode/Easy] 1837. Sum of Digits in Base K

1. Input

1) 정수 n

2) 정수 k

 

2. Output

1) 10진수 n을 k진수로 바꿨을 때, 자릿수의 합을 반환

 

3. Constraint

1) 1 <= n <= 100

2) 2 <= k <= 10

 

4. Example

Input: n = 34, k = 6 -> Output: 9

설명: 34 = 6*5 + 4 이므로 6진수로 바꾸면 54가 된다. 따라서 5 + 4 = 9를 반환한다.

 

5. Code

1) 첫 코드(2022/06/15)

int sum = 0;
while(n>=1){
    sum += n%k;
    n /= k;
}
return sum;