백준2231번 파이썬 #11브루트포스-2)분해합

 

 

내 풀이

 

한자리수는 생성자가 될 수 없으니 10ㅂ

    n=int(input())
    ans=[]
    for i in range(10,n+1):			# 한 자리수 생성자 불가하니 10부터 시작
        t=0
        f=i					# n을 str으로 받아서 높은 자리부터 for문
        for k in range(len(str(i))-1,-1,-1):
            t=t+f//(10**k)			# t에 각 자리수의 합을 더함
            f=f%(10**k)				# f에 나머지 인가
        if t+i==n:				# ex) 198: 198+1+9+8==216
            ans.append(i)
    if not ans:					# ans 없으면 0
        print(0)
    else:
        print(min(ans))

 

다른 풀이

 

n=int(input())
total=0
answer=0

for i in range (10,n):
    num=i
    total=num
    if answer:
        break

    while True:
        if num//10==0:
            total+=num
            if total==n:
                answer=i
            break
        else:
            total+=num%10
            num=num//10
print(answer)

 

배울 점

 

굳이 더한 분해한 값을 n까지 안하고, 작은 것부터 시작하여 값이 나오자 마자 출력함