BAEKJOON PYTHON 2231 분해합

Prob

---

Approach

전수 조사는 시간이 너무 오래 걸린다.

범위를 제한하자.

N = num + num의 자리수의 합

num의 자리수의 합은 1 ~ 9 * (자리수) 의 범위를 가진다. (3자리 수로 예를 들면 100 = 1, 999 = 27)

따라서 검색 범위는 N - num의 자리수의 합 의 최소 최대 범위가 된다.

---

Code

if __name__ == "__main__" :
    N = int(input())
    m_digits = len(str(N))
    aws = 0
    min = N - 9 * m_digits
    if min < 0 : min = 1
    for i in range(min, N):
        if i == N - sum([int(j) for j in str(i)]):
            aws = i
            break

    if aws == 0:
        print(0)
    else :
        print(aws)

 

출처

https://www.acmicpc.net/problem/2231