๐Ÿค–/๋ฐฑ์ค€

๋ฐฑ์ค€ 2231: ๋ถ„ํ•ดํ•ฉ (Python)

sssbin 2021. 9. 8. 18:57

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

 

2231๋ฒˆ: ๋ถ„ํ•ดํ•ฉ

์–ด๋–ค ์ž์—ฐ์ˆ˜ N์ด ์žˆ์„ ๋•Œ, ๊ทธ ์ž์—ฐ์ˆ˜ N์˜ ๋ถ„ํ•ดํ•ฉ์€ N๊ณผ N์„ ์ด๋ฃจ๋Š” ๊ฐ ์ž๋ฆฌ์ˆ˜์˜ ํ•ฉ์„ ์˜๋ฏธํ•œ๋‹ค. ์–ด๋–ค ์ž์—ฐ์ˆ˜ M์˜ ๋ถ„ํ•ดํ•ฉ์ด N์ธ ๊ฒฝ์šฐ, M์„ N์˜ ์ƒ์„ฑ์ž๋ผ ํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 245์˜ ๋ถ„ํ•ดํ•ฉ์€ 256(=245+2+4+5)์ด

www.acmicpc.net

 

n = int(input())

for i in range(1, n+1):
    res = i

    for j in range(0, len(str(i))):
        res += int(str(i)[j])

    if res == n:
         print(i)
         break

    if i == n:
        print(0)