[4673번] 셀프 넘버 ( 자리수 계산, boolean 배열 )

✅ 자리수 계산

자리수 계산을 할 때 substring으로 할려고 했는데, 100이나 10으로 나눈 나머지를 사용하는 방식이 더 좋은 것 같다.

이 아이디어 외우자!
그리고 boolean 배열 사용하는 것도 익숙해져야 한다.

while (num != 0) {
			sum += (num % 10);
			num = num / 10;
}

✅ 코드

public class Main {

	static boolean[] check = new boolean[10001];

	public static void main(String[] args) {

		for (int i = 1; i <= 10000; i++) {

			int num = i;
			int sum = num;
			while (num != 0) {
				sum += (num % 10);
				num = num / 10;
			}
			if (sum <= 10000) check[sum] = true;
		}

		for (int i = 1; i <= 10000; i++) {
			if (!check[i]) {
				System.out.println(i);
			}
		}

	}

}