[BaekJoon] 4673번 : 셀프 넘버 (Python)

코딩 1일 1문제! 오늘의 문제는 백준의 셀프 넘버 입니다.

4673번: 셀프 넘버

👨🏻‍💻 문제 풀이

셀프 넘버란! 생성자가 없는 숫자입니다.

생성자가 있는 숫자란 무엇인가!

생성자가 있는 숫자 = 숫자 + 숫자의 각 자리 수

34의 경우 
26 + 2 + 6 == 34 이므로
34의 생성자는 26이 됩니다.

이 문제에서 구해야하는 답은 10,000이하의 숫자 중에서 생성자가 없는 셀프 넘버 입니다.

문제를 푸는 방식은 먼저 1~10000 사이의 숫자를 활용하여 생성자가 있는 숫자를 모두 만든 다음

non_self_numbers = set()

for num in range(1, 10001):
    for each_num in str(num):
        num += int(each_num)

    non_self_numbers.add(num)

1~10000 사이의 전체 숫자에서 생성자가 있는 숫자를 제거하여 셀프넘버만 구하는 식으로 구했습니다.

range_numbers = set(range(1, 10001))

sorted(range_numbers - non_self_numbers)

전체 코드는 아래를 참고해주세요.

👨🏻‍💻 코드 ( Solution )

def self_number():
    range_numbers = set(range(1, 10001))
    non_self_numbers = set()
    
    for num in range(1, 10001):
        for each_num in str(num):
            num += int(each_num)
            
        non_self_numbers.add(num)
        
    return sorted(range_numbers - non_self_numbers)

if __name__ == "__main__":
    self_numbers = self_number()
    
    for self_num in self_numbers:
        print(self_num)

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07