728x90
반응형
문제출처: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
set 함수 사용하기 //
# 생성자 만드는 함수생성
def d(n) :
n = n + sum(map(int,str(n)))
return n
# 셀프숫자가 아닌 숫자들이 들어갈 set 함수 만듦
notself = set()
for i in range(1,10001):
notself.add(d(i))
#set 함수에 들어갈 숫자 찾기, set함수는 중복을 허용하지 않음
for j in range(1,10001):
if j not in notself:
print(j)
#set 함수에 안들어가있는 숫자 print
반응형
댓글