[알고리즘 연습]-셀프넘버(python)

1. 문제링크

[셀프넘버] : https://www.acmicpc.net/problem/4673

2. 풀이 전 생각

문제 자체는 이해하기 쉬웠고, 어떤 방식으로 풀지 고민했던것 같다.

3. 풀이

non_self = []
for i in range(1, 10000):
    part_num = list(map(int, str(i)))
    new_num = i + sum(part_num)
    non_self.append(new_num)
    if i in non_self:
        continue
    else:
        print(i)

생성자가 있는 숫자를 리스트에 넣은 다음 1부터 10000까지의 숫자를 비교해서 출력하는 방식이다.

4. 풀이하면서 고민했던 점

1부터 10000까지 숫자가 증가하면서 생성자가 있는 숫자를 제외시키면서 출력을 하려고 했으나 생각대로 잘 안되었던것 같다.

5. 문제를 풀고 난 소감

풀고 나서도 좀 더 효율적인 방법이 없을까 고민을 했던 것 같다.