[백준] 2231번_분해합

문제 링크 : https://www.acmicpc.net/problem/2231

2231번: 분해합

# string으로 처리
def decom(k):
    deN = []
    for i in range(len(k)):
        deN.append(k[i])
    sum_ = int(k) 
    for i in deN:
        sum_ += int(i)
    return sum_

n = int(input())
pro = n//2
while True:
    constructor = decom(str(pro))
    if constructor == n:
        print(pro)
        break
    elif constructor > n:
        print(0)
        break
    else:
        pro+=1
        

일단 초반에 풀 때, 한자리수씩 떼어내는 게 생각이 안나서 함수를 하나 만들었고, constructor가 n보다 크면 0을 출력하고 끝내게 했다. 

당연하게도 틀린 이유는 그 뒤에 나올 숫자의 분해합이 더 작아질 수도 있다는 것이다.

예를 들어, 209의 분해합은 220이지만 211의 분해합은 215로 209의 분해합보다 작다.

그래서 flag 변수를 하나 더 만들고, 0을 출력해주는 것은 밖으로 빼주었다.

# string으로 처리
def decom(k):
    deN = []
    for i in range(len(k)):
        deN.append(k[i])
    sum_ = int(k) 
    for i in deN:
        sum_ += int(i)
    return sum_

n = int(input())
flag = True
for pro in range(n//2,n+1):
    constructor = decom(str(pro))
    if constructor == n:
        print(pro)
        flag = False
        break
if flag:
    print(0)

하지만.. 각 자리수로 뗴어내는 것은 생각보다 쉬웠다고 한다.

n = int(input())
flag = True
for i in range(n//2,n+1):
    deN = list(map(int,str(i)))
    constructor = i + sum(deN)
    if constructor == n:
        print(i)
        flag = False
        break
if flag:
    print(0)