문제 풀이/Baekjoon Online Judge

[python3] 4673번 셀프 넘버

[잉간] 2018. 4. 2. 11:13


에라토스테네스의 체 방법으로 생성자를 전부 생성한 다음 비교하여 아닌 값들을 출력 했다.


num = []

def selfnum(num):
	sub = num
	if num >= 10000:
		sub += num // 10000
		num %= 10000
	if num >= 1000:
		sub += num // 1000
		num %= 1000 
	if num >= 100:
		sub += num // 100
		num %= 100
	if num >= 10:
		sub += num // 10
		num %= 10  
	sub += num
	return sub
for Repeat in range(1, 10001):
	num.append(selfnum(Repeat))
for repeat in range(1, 10001):
	if num.count(repeat) == 0:
		print(repeat)-+