백준 4673 파이썬

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

4673번: 셀프 넘버

 

 

natural_num = set(range(1,10001))
generated_num = set()

for i in range(1,10001):
    for j in str(i):
        i += int(j)

    generated_num.add(i)

self_num = sorted(natural_num - generated_num)
for i in self_num:
    print(i)

이 문제에서 주의해야 하는 것은 2가지다. 

먼저, set()을 사용해야 하는 것이고, 그 다음으로 sorted 함수를 사용해야하는 것이다. 

나는 이 문제를 1~10000 까지의 set을 만든 다음, 모든 수의 생성자를 구하고 

빼기를 통해 모든 생성자를 빼주었다. 그렇다면 남은 수는 셀프 넘버일 수 밖에 없다.

리스트로 이 문제를 해결하고자 한다면, 조금 더 복잡해지므로, set을 사용했다.