haju__log

[python][백준/BOJ] 4673번 : 셀프 넘버 본문

카테고리 없음

[python][백준/BOJ] 4673번 : 셀프 넘버

haju 2023. 9. 12. 16:38

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

 

✅ 문제 풀이

  • 1부터 10000까지 반복문을 돌면서 숫자들의 생성자값을 l 리스트에 저장한다. 
  • 반복문을 돌면서 l에 없는 숫자라면 출력한다. ( 리스트에 저장되어있지 않다면 셀프 넘버이므로!
l=[]
def self_n(n):
    dn=n
    n=str(n)
    for i in n:
        dn+=int(i)
    l.append(dn)

for i in range(1,10001):
    self_n(i)

for i in range(1,10001):
    if i not in l:
        print(i)