[python/파이썬] 백준 4673 셀프 넘버

[문제 출처]

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

4673번: 셀프 넘버

 

 

[소스 코드]

셀프 넘버를 구하는 함수를 구현하여 10000까지의 수에 대해 셀프 넘버를 구해 집합에 저장한다.

그 후에 10000까지의 숫자 중에 셀프 넘버 집합에 없는 숫자에 대해 출력한다.

#4673
def d(n):
  result = n
  s = str(n)
  for i in range(len(s)):
    result += int(s[i])
  return result

not_self = set()
for i in range(1, 10001):
    not_self.add(d(i))

for j in range(1,10001):
  if j not in not_self:
    print(j)