백준 4673번: 셀프 넘버

4673번: 셀프 넘버 (acmicpc.net)

4673번: 셀프 넘버

n = []
num = 1
 
for i in range(10000):
    n.append(i+1)
 
for i in range(10001):
    if num<10 and num>0:
        temp = num+num
    if num>=10 and num<100:
        a = num%10
        b = num//10
        temp = num+a+b
    if num>=100 and num<1000: #999
        a = num%10 #9
        b = num//10 #99
        c = b%10 #9
        d = b//10 #9
        temp = num + a+c+d
    if num>=1000 and num<=10000: #9999
        a = num%10 #9
        b = num//10 #999
        c = b%10 #9
        d = b//10 #99
        e = d%10 #9
        f = d//10 #9
        temp = num+a+c+e+f
    if temp in n:
        n.remove(temp)
        num+=1
    else:
        num+=1
for i in range(len(n)):
    print(n[i])

 

초반에 시간초과가 나서  str을 이용하는 방법을 위 방법으로 바꿔보았는데

아마 str을 이용해서 풀어도 정답이 될 것 같다. 초반에 잠깐 실수했었던 것 같다.