문제 1018 자릿수 합이 최소인 배수
[만든사람 : ]
문제 설명
자연수 n이 주어진다.
이 자연수의 배수들 중 각 자릿수의 합의 최솟값을 구하는 프로그램을 작성하시오. 예를 들어, n이 2인 경우 10 은 2의 배수이고 자릿수의 합은 1 + 0 = 1 이다. 나머지 2의 배수들 중에 자릿수의 합이 1보다 작은 것은 없으므로 정답은 1이다.
또한, n이 3인 경우는 3, 12, 111 등이 3의 배수이다. 하지만 합이 3보다 작은 경우는 없으므로 정답은 3이다.
이 자연수의 배수들 중 각 자릿수의 합의 최솟값을 구하는 프로그램을 작성하시오. 예를 들어, n이 2인 경우 10 은 2의 배수이고 자릿수의 합은 1 + 0 = 1 이다. 나머지 2의 배수들 중에 자릿수의 합이 1보다 작은 것은 없으므로 정답은 1이다.
또한, n이 3인 경우는 3, 12, 111 등이 3의 배수이다. 하지만 합이 3보다 작은 경우는 없으므로 정답은 3이다.
입력 설명
첫 번째 줄에 자연수 n(2 <= n <= 100,000)이 입력된다.
출력 설명
배수들의 각 자릿수 합 중 최솟값을 출력한다.
입력 예시 복사
2
출력 예시 복사
1
출처/분류