뮁이의 개발새발

[JAVA] 백준 4673 셀프 넘버 본문

Algorithm

[JAVA] 백준 4673 셀프 넘버

뮁뮁이 2021. 11. 9. 02:17

자신의 모든 자리 수를 더하는 부분만 주의하면 될듯

public class bj4673 {
	static boolean[] d = new boolean[10001];

	public static void main(String[] args) {
		for (int i = 1; i < 10001; i++) {
			cal(i);
		}
		for (int i = 1; i < 10001; i++) {
			if (!d[i])
				System.out.println(i);
		}
	}

	static void cal(int n) {
		int sum = n;
		while (true) {
			sum += (n % 10);
			n = n / 10;
			if (n == 0) {
				break;
			}
		}
		if (sum > 10000) {
			return;
		}
		d[sum] = true;
	}
}
Comments