[Seop's의 코드풀이] 백준 4673 셀프 넘버 - Python

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

4673번: 셀프 넘버

 

 

문제 요약

이번에 풀어볼 문제는 셀프 넘버라는 문제입니다. 문제를 읽어보면 알 수 있듯이 양의 정수 n과 n의 각자리수를 더해서 만들 수 없는 수를 셀프넘버라고 합니다. 우리는 이 셀프넘버를 10000보다 작은 수들 중에서 찾아내면 되는 문제입니다. 

 

문제풀이 IDEA 

- 1~10000까지의 숫자들 중 셀프넘버가 아닌 것들을 삭제해보자! 

- 삭제하는 것에 많은 시간을 소요하지 않도록 index로 접근 및 set, Dict 같은 자료구조를 사용하자

- 1~10000 자기자신과 각 자리수를 더해 셀프넘버가 아닌 것들을 지우자

- 다 지웠으면 남은것들이 셀프넘버일 것이다! 

 

위와 같은 생각을 가지고 문제를 해결했으며 전체적인 코드는 다음과 같습니다. 

질문과 피드백은 언제나 감사드립니다.

 

class SelfNumber :
    def __init__(self):
        self.num = set([i for i in range(1, 10001)])
    
    def makeSelfNumber(self) :
        for i in range(1, 10001) :
            target = i
            for p in str(i) :
                target += int(p)

            if target in self.num :
                self.num.remove(target)
    
    def getAnswer(self) :
        for i in self.num :
            print(i)


if __name__ == "__main__" :
    s = SelfNumber()
    s.makeSelfNumber()
    s.getAnswer()