Baekjoon | Q.2231 - 분해합

2231번: 분해합

 분해합이 주어지면 그 분해합을 만들 수 있는 생성자를 찾는 문제이다. 분해합이란 어떤 수 N과 N을 이루는 각 자리수의 합을 의미하는데 이 때 N을 생성자라고 한다.

import java.util.Scanner;

public class Main {

  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    sc.close();

    int m = 0;
    for (int i = 0; i < n; i++) {
      int m1 = i;
      int n1 = i;	// 분해합을 저장할 변수

      while(m1 > 0) {
        n1 += m1 % 10;	// 자릿수를 더하고
        m1 /= 10;	// 다음 자릿수로 이동
      }
      
      if(n1 == n) {
        m = i;
        break;
      }
    }

    System.out.println(m);
  }
}

 for문을 이용하여 1부터 n까지 모든 경우를 확인해보는 브루트 포스 문제이다. 간단하게 해결할 수 있었다.