ALGORITHM ๐Ÿค–/Baekjoon

๋ฐฑ์ค€ - 1769

daxx0ne 2023. 3. 21. 15:55

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

 

1769๋ฒˆ: 3์˜ ๋ฐฐ์ˆ˜

๋ฌธ์ œ๊ฐ€ ์ž˜ ํ’€๋ฆฌ์ง€ ์•Š์„ ๋•Œ, ๋ฌธ์ œ๋ฅผ ๋ฐ”๋ผ๋ณด๋Š” ์‹œ๊ฐ์„ ์กฐ๊ธˆ๋งŒ ๋‹ค๋ฅด๊ฒŒ ๊ฐ€์ง€๋ฉด ๋ฌธ์ œ๊ฐ€ ์‰ฝ๊ฒŒ ํ’€๋ฆฌ๋Š” ๊ฒฝํ—˜์„ ์ข…์ข… ํ•ด ๋ณด์•˜์„ ๊ฒƒ์ด๋‹ค. ์—ฌ๋Ÿฌ ๊ฐ€์ง€ ๋ฐฉ๋ฒ•์ด ์žˆ์ง€๋งŒ ๊ทธ ์ค‘ ํ•˜๋‚˜๋กœ ์šฐ๋ฆฌ๊ฐ€ ํ’€๊ณ  ์‹ถ์€ ๋ฌธ์ œ๋ฅผ

www.acmicpc.net

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String n = br.readLine();
        int count = 0;
        while (true) {
            int sum = 0;
            if (n.length() == 1) {
                break;
            }
            for (int i = 0; i < n.length(); i++) {
                sum += Integer.parseInt(String.valueOf(n.charAt(i)));
            }
            count++;
            n = String.valueOf(sum);

        }
        if (Integer.parseInt(n) % 3 == 0) {
            System.out.println(count);
            System.out.println("YES");
        } else {
            System.out.println(count);
            System.out.println("NO");
        }
    }
}