알고리즘/python

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

ㅌㅇㄴ 2022. 10. 26. 23:48
반응형

[문제 출처]

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

 

4673번: 셀프 넘버

셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때,

www.acmicpc.net

 

 

[소스 코드]

셀프 넘버를 구하는 함수를 구현하여 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)
반응형