[backjoon] 4673 셀프 넘버 (python)

문제 4673번: 셀프 넘버

BruteForce 문제

set 함수

• 중복을 허락하지 않는다
• 순서가 없다
  -> 즉, set의 특징은 자료형의 중복을 제거하기 위한 필터의 역할이다!

natural_num = set(range(1, 10001))
generatd_num = set()

for i in range(1, 10001): # i = 850
    for j in str(i):	  # j = '8', '5', '0'
        i += int(j)	      # 850 + 8 + 5 + 0 = 863 = i
    generatd_num.add(i)	  # 생성자가 있는 숫자들

self_num = sorted(natural_num - generatd_num)
for k in self_num:
    print(k)

출처) 백준 알고리즘 | 4673: 셀프넘버