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");
}
}
}