[1단계] [Java] 연습문제, 자릿수 더하기

프로그래머스 문제 링크

---

 

1. 문제 이해

정수 n이 주어질 때, 각 자릿수를 더한 값을 반환한다.

예) n = 123 → 1 + 2 + 3 = 6

---

2. 접근 방법

주의할 점 : 머리에 넣고 접근하니 쉬워진다!
- 인덱스로 접근하려면 '문자열'이나 '배열'일 경우 가능하다.
- int에는 .length가 없다!
- inr는 배열이 아니다!

 

▼ 1차 풀이 : String으로 변환해서 인덱스로 접근

# int → String 변환 후, 한 글자씩 꺼내서 더하기

 

•String.valueOf(n) : int를 문자열로 변환

•str.charAt(i) : i번째 문자 가져오기

•- '0' : 문자 '3' → 숫자 3으로 변환
(문자 '0'은 유니코드 값 48이라서 '3'(51) - '0'(48) = 3)

import java.util.*;

public class Solution {
    public int solution(int n) {
        
        int answer = 0;
        
        // int n을 String으로 변환
        String str = String.valueOf(n);
        
        // 문자 '0' = 숫자 48
        for(int i = 0; i < str.length(); i++) {
            int digit = str.charAt(i) - '0';
            answer += digit;
        }

        return answer;
    }
}

장점과 아쉬운점

# 장점

- 자릿수가 몇 개든 str.length()만큼 자동으로 반복할 수 있다.

 

# 아쉬운점

- 숫자 문제인데 문자열 변환이 들어가서 번거롭다...

 

---

▼ 2차 풀이 : 문자열 없이 수학 연산으로 해결

# % 10으로 맨 뒤 자리 꺼내고, / 10으로 한 자리 제거하기

•123 % 10 = 3 → 뒤 자리 꺼냄

•123 / 10 = 12 → 뒤 자리 제거

•반복하면 3 + 2 + 1

import java.util.*;

public class Solution {
    public int solution(int n) {
        
        int answer = 0;
        
        while(n > 0) {
            answer += n % 10;       // 맨 뒤 숫자 가져오기
            n /= 10;                // 맨 뒤 숫자 제거
        }

        return answer;
    }
}

장점과 주의할 점

# 장점

- 문자열 변환이 없어 깔끔하다

- 자릿수와 상관없이 동작 가능하다.

- 숫자 연산 방식이라 외워둘만 하다

 

# 주의할 점

n값이 반복 과정에서 줄어 줄기 때문에 원본이 필요하다면 temp 변수로 복사해서 사용할 수 있다.

---

3. 최종 결론

- 인덱스로 접슨하고 싶다면 String 변환이 필요하다.

- 하지만 숫자 문제에서는 %10, /10으로 이용하면 깔끔해진다

 

[참고 알고리즘 용어]
while, 자릿수 분리, 나머지 연산(%),
정수 나눗셈(/), 누적합,
숫자 변환 charAt(), valueOf()