[Python] 4673 :: 셀프 넘버

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

4673번: 셀프 넘버

문제 풀이

먼저 문제의 d(n)을 mkdn(n)으로 구현한다.

변수 n이 들어오면 자리수대로 나눠주고 리스트에 저장, 반복문을 통해 리스트에 있는 값을 n과 더해준다.

이후 0~10000의 범위가 있는 list를 만들고 mkdn(n)에 포함되는 값들을 전부 제거해준다.

리스트에 남아있는 값을 전부 출력해주면 끝!

 

#d(n) 구현하기
def mkdn(n):
    numlist = list(map(int, str(n)))
    a = n
    for i in numlist:
        a += i
    return a

# 생성자가 있는 수 제거하는 방식으로 풀기
result = list(range(0,10000))

for i in range(10000):
    #포함되는것 지우기
    if mkdn(i) in result:
        result.remove(mkdn(i))

#저장이 완료된 result 한줄씩 출력하기
for i in result:
    print(i)