Skip to content

Commit dd9529f

Browse files
committed
[Bronze II] Title: 분해합, Time: 264 ms, Memory: 69100 KB -BaekjoonHub
1 parent 8520c16 commit dd9529f

2 files changed

Lines changed: 40 additions & 0 deletions

File tree

Lines changed: 30 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,30 @@
1+
# [Bronze II] 분해합 - 2231
2+
3+
[문제 링크](https://www.acmicpc.net/problem/2231)
4+
5+
### 성능 요약
6+
7+
메모리: 69100 KB, 시간: 264 ms
8+
9+
### 분류
10+
11+
브루트포스 알고리즘
12+
13+
### 제출 일자
14+
15+
2025년 2월 4일 20:16:08
16+
17+
### 문제 설명
18+
19+
<p>어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다.</p>
20+
21+
<p>자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그램을 작성하시오.</p>
22+
23+
### 입력
24+
25+
<p>첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다.</p>
26+
27+
### 출력
28+
29+
<p>첫째 줄에 답을 출력한다. 생성자가 없는 경우에는 0을 출력한다.</p>
30+
Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,10 @@
1+
let n = Int(readLine()!)!
2+
var answer = 0
3+
for i in (1..<n) {
4+
let initializer = String(i).reduce(i) { $0 + Int(String($1))! }
5+
if initializer == n {
6+
answer = i
7+
break
8+
}
9+
}
10+
print(answer)

0 commit comments

Comments
 (0)