백준 4673번 Python / Math

문제 링크

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

4673번: 셀프 넘버

 

풀이

answer=[]

for i in range(10000):
    answer.append(i+1)

for i in range(1, 10000):
    if i < 10:
        i = i + i
    elif 10 <= i < 100:
        i = i + i//10 + i%10
    elif 100 <= i < 1000:
        i = i + i//100 + i%100//10 + i%10
    elif 1000 <= i < 10000:
        i = i + i//1000 + i%1000//100 + i%1000%100//10 + i%10
    if i in answer:
        answer.remove(i)

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

 

다른 풀이

num = set(range(1,10001))
rmv = set()
for i in range (1,10001):
    for j in str(i):
        i += int(j)
    rmv.add(i)
num = num - rmv
for k in sorted(num):
    print(k)

 

- 항상 간결하게 코드를 작성하려고 노력하자...