본문 바로가기
알고리즘-python/백준 문제

[백준/4673/파이썬(Python3)] 셀프 넘버

by 빅데이터1020 2021. 6. 27.
SMALL

문제 출처

 

4673번: 셀프 넘버

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

www.acmicpc.net

 

풀이 코드

def d(n):
    a=[str(n)] + list(str(n))
    return sum(list(map(int,a)))

not_s_n = []
num=[x for x in range(1,10001)]
for i in range(1, 10001):
    temp = d(i)
    not_s_n.append(temp)

self_num = sorted(list(set(num)-set(not_s_n)))
for sel in self_num:
    print(sel)
LIST