[백준] | JAVA, 자바 | 17618번 - 신기한 수

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

---

문제 요약 :
민철이는 18과 같이 모든 자릿수의 합으로 나누어지는 수를 여러 개 더 찾아냈는데, 이렇게 모든 자릿수의 합으로 나누어지는 수를 “신기한 수”라고 부르기로 했다. 
민철이는 신기한 수가 얼마나 많은지 알고 싶었다. 주어진 자연수 N에 대해 N이하인 신기한 수는 총 몇 개인지 궁금했다.
 
( 입력으로 1 이상인 자연수 N이 주어질 때 N 이하인 신기한 수의 개수를 출력하는 프로그램을 작성하시오. )

---

문제 풀이 :

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 total = 0;
        int num = Integer.parseInt(n);
        if (num < 10) {
            for (int i = 0; i < num; i++) {
                total++;
            }
            System.out.println(total);
        } else {
            total = 9;
            String start = "10";
            while (true) {
                int sum = 0;
                for (int i = 0; i < start.length(); i++) {
                    String s = String.valueOf(start.charAt(i));
                    sum += Integer.parseInt(s);
                }
                int number = Integer.parseInt(start);
                if (number % sum == 0) {
                    total++;
                }
                number++;
                if (number > Integer.parseInt(n)) break;
                start = String.valueOf(number);
            }
            System.out.println(total);
        }
    }
}

 
1. 정수 n 입력받기
2. 신기한 수의 개수를 저장할 변수 total 생성
3. 입력받은 정수 n이 10보다 작다면 n 만큼 더해서 total 출력
4. 10보다 크다면 total의 값을 9로 설정
5. 값이 10인 변수 start를 생성, while 문 동작
6. 변수 sum을 생성하고 각 자릿수의 합을 sum에 저장
7. start를 숫자로 변환하고 변수 number에 그 값을 저장
8. number를 sum으로 나눴을 때 나머지가 0이라면 total++
9. number를 ++해주고 입력받은 n보다 크다면 while 문 종료
10. 그렇지 않다면 number를 문자열로 변환하고 start 값을 변경
11. while 문이 종료되고 저장된 total 값 출력