[백준 01769] 3의 배수 [Java]

문제

https://www.acmicpc.net/problem/1769

 

---

풀이

주어진 수의 각 자리를 합하는 과정을 반복해서 한 자릿수로 만드는 문제다.

문자열을 순회하며 합을 구해주자. 연산 횟수도 구해야 하므로 카운트 해주자.

        // Solve
        int cnt = 0;
        while (X.length() > 1) {
            int sum = 0;
            for (int i = 0; i < X.length(); ++i) {
                sum += Integer.parseInt(X.charAt(i) + "");
            }
            X = String.valueOf(sum);
            ++cnt;
        }

마지막 한 자릿수가 3의 배수인지 아닌지 확인해주자.

        System.out.println(Integer.parseInt(X) % 3 == 0 ? "YES" : "NO");

풀이시간

≤ 3m

---

소스코드

https://github.com/rogi-rogi/problem-solving/blob/main/baekjoon-online-judge/practice/01769.java