백준 1769 3의 배수 (JAVA)

 

 

쉬운 문제지만 하나의 함정이 있습니다.

처음 입력값을 3, 6, 9를 넣었을 때 변환을 하지 않아도 되기 때문에 결과가 0 YES가 나와야 합니다.

그 점만 신경쓰면서 구현만 하면 해결되는 문제입니다.

 

 

import java.io.*;
 
public class Main {
    public static void main(String args[]) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str = br.readLine();
        br.close();
        String yn = "";
        long res = Integer.MAX_VALUE;
        int cnt = 0;
 
        if (str.length() != 1) {
            while (res / 10 != 0) {
                res = txn(str, 0);
                str = Long.toString(res);
                cnt += 1;
            }
        } else {
            res = Long.parseLong(str);
        }
 
        yn = res % 3 == 0 ? "YES" : "NO";
        System.out.println(cnt);
        System.out.println(yn);
    }
 
    private static long txn(String X, int i) {
        if (i == X.length()) {
            return 0;
        }
 
        return X.charAt(i) - '0' + txn(X, i + 1);
    }
 
}