[Python] 백준 #2231- 분해합

문제

---

2231번: 분해합

코드

---

My answer

import sys
input=sys.stdin.readline

n=int(input())
result=[]

for i in range(1,n):
    tmp=i
    for j in str(i):
        tmp+=int(j)
    if(tmp==n):
        result.append(i)
if(result==[]):result.append(0)    
print(min(result))

Another answer

n=int(input())
print((*[i for i in range(n)if n==sum(map(int,str(i)),i)],0)[0])

풀이

---

완전탐색문제는 그냥 전부하면 되는거라서 생각할 필요가 없어서 좋은 것 같은데, 언제 브루트포스를 사용해도 되고 언제 안되는건지 아직 시간복잡도를 빠르게 계산하지를 못하겠당