[python/파이썬] 백준 4673 - 셀프 넘버(실5)

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

4673번: 셀프 넘버

 

---

단계별로 풀어보기 - 함수

 

브루트포스 알고리즘(완전탐색)

분해합 문제와 동일한 알고리즘 사용

 

 

분해합, 생성자, 셀프 넘버의 개념은 이해하였으나

입력값 없이 10000보다 작거나 같은 셀프 넘버를

한 줄에 하나씩 출력하는 코드를 짜는데에 시간을 많이 썼다.

 

for문과 if문을 어떻게 연결해야하는지에서 고민

num(분해합 저장한 변수)를 지정한 식에 if문을 걸어서 작성하는 등

알고리즘 흐름을 잘 잡아가지 못했다.

---

num_list = [i for i in range(1,10001)]

for i in range(1, 10001):
    num = i + (i // 1000) + (i // 100)%10 + (i // 10)%10 + (i % 10)
    if num in num_list:
        num_list.remove(num)

for i in range(len(num_list)):
    print(num_list[i])