코린이의 소소한 공부노트

[LeetCode/Easy] 258. Add Digits 본문

코딩테스트 풀이/JAVA

[LeetCode/Easy] 258. Add Digits

무지맘 2022. 10. 14. 22:09

1. Input

1) int 변수 num

2) 각 자리수를 계속 더해서 1자리수가 나올때 까지 반복


2. Output

1) 최종적으로 나온 1자리 정수


3. Constraint

1) 0 <= num <= 2^31 - 1


4. Example

Input: num = 38
Output: 2
설명:

  - 38 -> 3 + 8 -> 11
  - 11 -> 1 + 1 -> 2 


5. Code
1) 첫 코드(2022/07/06)

if(num<10)
    return num;

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