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

📍 백준 4673 - 셀프 넘버

백준 4673 - 셀프 넘버

---

⚡️ 나의 풀이

문제는 대충 이해됐지만, 막상 코드로 표현하려니까 막막했다. 시작 범위를 어디서부터 잡아야 하는지도 잘 몰랐는데, 많은 고민 끝에 다음과 같은 방법을 생각했다.

 

1. 생성자가 없는 숫자를 셀프 넘버라고 칭하니까 생성자가 있는 숫자들을 구하고 새로운 리스트에 담아주자.
2. 전체 1 ~ 10000까지의 리스트를 초기화하고, 생성자가 있는 숫자들을 모두 빼면 나머지 값은 모두 셀프넘버가 된다.
3. 문제에 10000보다 작거나 같은 셀프넘버라고 나와있으니까. 종료 범위는 10000이고, 시작 범위는 문제에 양의 정수 n에 대해 계산한다고 나와있으므로 1부터 시작한다.

 

또, 이와같이 생각했음에도 답이 도출되지 않았는데 원인은 target.append(temp)에 있었다. 처음에 temp+=int(i) 바로 밑에다가 해당 코드를 적었는데, 왜 답이 안 나오지?! 하다가 디버깅을 하면서 코드를 다시보니까 해당 코드를 이중 반복문 제일 안쪽에다 선언했는데, 이는 한 자리수를 더 할 때마다 target에 값을 넣는 것이었다.

 

결론적으로 n의 각 자리수를 모두 더하고 새로운 리스트에 넣었어야 했는데, n의 각 자리수를 더할 때마다 target에 값을 추가했었다. 이중 반복문을 사용하니까 이런 실수도 하는구나를 느꼈다. 다음에는 이런실수를 하지 말아야지.

 

numbers = list(range(1, 10001))

target = []
for i in range(1, 10001):
    temp = i
    for j in str(temp):
        temp += int(j)
    target.append(temp)

print('\n'.join(map(str, sorted(set(numbers) - set(target)))))