코딩테스트/Python

[boj-백준] Brute force 4673 셀프 넘버 - python

brotoo 2022. 1. 4. 19:03

코드 


chk = []
for i in range(1, 10000):
    num_list = list(map(int, str(i)))
    sum_num_list = sum(num_list)
    sum_all = i + sum_num_list
    chk.append(sum_all)

for i in range(1, 10001):
    if not i in chk:
        print(i)

 

참고 사항


- 브루트 포스는 그냥 마음 놓고 for 문 쭉 쭉 쓴다고 생각하고 접근하기

- 뒤집어서 생각해보고 가장 작은 것으로 체크하는 것이 중요

for i in range(1, 10000):
    num_list = list(map(int, str(i)))
    sum_num_list = sum(num_list)

- 위 부분 처럼 각 자리 수를 리스트에 집어넣는 방법 알아두기