[BOJ / 파이썬] 4673 : 셀프 넘버

문제 : https://www.acmicpc.net/problem/4673

4673번: 셀프 넘버

 

Sol )

 

1. 함수 d(n)을 정의한다. ( n의 각 자리 숫자 + n을 리턴하는 함수 )

2. False로 초기화한 길이 10001 배열을 선언 ( 0번 인덱스를 버릴 예정 ) - visited 배열

3. 10000까지 숫자를 반복하면서 visited [ d(n) ]의 값을 True로 전환 단, d(n)이 10000을 벗어나면 제외

4. visited배열이 여전히 false로 남아있다면 그 값은 셀프 넘버

 

소스코드 )

visited = [False for _ in range(10001)]
def d(n):
    num = n
    while n:
        num += n%10
        n //= 10
    return num
for i in range(10001):
    num = d(i)
    if num<=10000 and not visited[num]:
        visited[num] = True
for i in range(len(visited)):
    if not visited[i]:
        print(i)