[CodingTest] 백준 #4673 셀프 넘버

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

4673번: 셀프 넘버

 

 

내 코드

def d(n):
    num =str(n)
    sum=n
    for i in num:
        sum+=int(i)
    return sum

arr={i:0 for i in range(1,10001)}

for i in range(1,10000):
    arr[d(i)]=-1
for key in arr:
    if arr[key]!=-1:
        print(key)

 

딕서너리를 만들어 키로는 1~10000, 값으로는 0을 넣어주었다.

자릿수를 더하는 함수를 만들고, 자릿수를 더한 값을 키로 하는 딕셔너리의 값을 -1로 만들었다.

딕셔너리의 값이 -1이 아니면 생성자가 없는 셀프 넘버이므로 출력한다.