diff --git "a/\353\260\261\354\244\200/Bronze/2231.\342\200\205\353\266\204\355\225\264\355\225\251/README.md" "b/\353\260\261\354\244\200/Bronze/2231.\342\200\205\353\266\204\355\225\264\355\225\251/README.md" new file mode 100644 index 0000000..2ade08f --- /dev/null +++ "b/\353\260\261\354\244\200/Bronze/2231.\342\200\205\353\266\204\355\225\264\355\225\251/README.md" @@ -0,0 +1,30 @@ +# [Bronze II] 분해합 - 2231 + +[문제 링크](https://www.acmicpc.net/problem/2231) + +### 성능 요약 + +메모리: 31120 KB, 시간: 44 ms + +### 분류 + +브루트포스 알고리즘 + +### 제출 일자 + +2024년 3월 30일 21:36:53 + +### 문제 설명 + +
어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다.
+ +자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그램을 작성하시오.
+ +### 입력 + +첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다.
+ +### 출력 + +첫째 줄에 답을 출력한다. 생성자가 없는 경우에는 0을 출력한다.
+ diff --git "a/\353\260\261\354\244\200/Bronze/2231.\342\200\205\353\266\204\355\225\264\355\225\251/\353\266\204\355\225\264\355\225\251.py" "b/\353\260\261\354\244\200/Bronze/2231.\342\200\205\353\266\204\355\225\264\355\225\251/\353\266\204\355\225\264\355\225\251.py" new file mode 100644 index 0000000..fe07827 --- /dev/null +++ "b/\353\260\261\354\244\200/Bronze/2231.\342\200\205\353\266\204\355\225\264\355\225\251/\353\266\204\355\225\264\355\225\251.py" @@ -0,0 +1,39 @@ +from sys import stdin + +n = stdin.readline().strip() + +leng = len(n) + +n = int(n) + +muls = [] +for i in range(leng): + muls.append(10**i + 1) + +result = [] + +while muls: + mul = muls.pop() + + div = n // mul + + # 18 - 11 =7, (18 + 99 - 101 = 16), (18+99+909-1001=25) ... + if mul == 11: + if div == 0 and n % 2 != 0: + break + elif (n - div * mul) % 2 != 0: + div -= 1 + elif n % mul <= (len(str(mul)) - 1) * 9 - 2: + div -= 1 + + if div > 9: + div = 9 + n -= div * mul + + result.append(str(div)) + +if n != 0: + print(0) +else: + #print(result) + print(int("".join(result)))