[백준/4673] 셀프 넘버 (with 파이썬)

✔ 문제

---

✔ 풀이

def d(n):
    n = n + sum(map(int, str(n))) # n과 n의 각 자릿수 합을 구한다 (ex. 37 = 37 + 3 + 7)
    return n

Non = set() # 셀프 넘버가 아닌 수들이 들어갈 집합(중복 방지를 위해 set을 사용)

for i in range(1, 10001):
    Non.add(d(i)) # 셀프 넘버가 아닌 수들을 구해 Non에 추가
    
for j in range(1, 10001):
    if j not in Non: # Non에 포함되지 않은 수(셀프 넘버)를 출력
        print(j)

---

✔ 후기

1. 중복 방지를 위해 list가 아니라 set을 사용해야 한다는 점

2. 먼저 셀프 넘버가 아닌 수들을 구해서 집합에 저장해야한다는 점

3. not in을 사용해 해당 set에 없는 숫자들을 구해야 한다는 점

 

저 3가지 조건을 다 만족시켜야 한다.

d() 함수를 구현하는건 어렵지 않았지만 셀프 넘버가 아닌 숫자들을 구하는 부분에서 어라...? 싶었다.

머쓱하다ㅎ...