[백준] 4673번 셀프 넘버

거북이·2023년 1월 2일
0

백준[실버5]

목록 보기
12/114
post-thumbnail

💡문제접근

셀프넘버는 양의 정수 n에 대하여 n과 n의 각 자릿수를 더하는 과정을 거쳐 만들 수 있다.
1부터 10000까지의 숫자가 저장되어 있는 배열을 생성한 후 10000보다 작거나 같은 셀프 넘버가 아닌 숫자의 경우 배열에서 제거해주는 방식으로 코드를 전개했다.

💡코드(메모리 : 30616KB, 시간 : 208ms)

arr = [i for i in range(1, 10001)]
for num in range(1, 10001):
    sum = num
    num = str(num)
    for i in range(len(num)):
        sum += int(num[i])
    if sum in arr:
        arr.remove(sum)

for i in arr:
    print(i)

💡소요시간 : 5m

0개의 댓글