본문 바로가기
알고리즘/수학

[백준][Python] 4673번 셀프 넘버

by 임짠짠 2022. 10. 18.
반응형

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

 

 

코드

num = set([i for i in range(1,10001)])
n_list = set()

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

ans = num - n_list
ans = sorted(ans)
for i in ans:
	print(i)
반응형

댓글