[백준] 4673 셀프 넘버 파이썬 풀이

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

4673번: 셀프 넘버

 

# set은 중복을 허용하지 않는 자료구조이다
# 원래 number들을 set에 저장해놓고 (집합 개념)
# 생성자가 있는 숫자를 다른 집합에 저장하고
# 그 둘의 차집합을 구하면 된다
numbers = set(range(1, 10000))
generated_num = set()
 
for i in range(1, 10001):
    for j in str(i):
        i += int(j)
    generated_num.add(i)
 
self_num = sorted(numbers-generated_num)
for i in self_num:
    print(i)

 

 

---

말로 풀어서 풀이

set은 중복을 허용하지 않는 자료 구조이다.

집합과 유사한 개념인데 이 문제는 차집합으로 풀면 될 것이다.

일단 문제에서 제시한 모든 수를 다 넣은 set을 만든다

그리고 1부터 돌면서 만들어진 숫자는 generated_num list에 넣는다

 

어떤 수를 만들것인지 확인해보자

33이면 33+3+3 이렇게 자릿수를 알아야한다.

10을 나눠서 몫과 나머지를 보는 방법도 있지만

33을 string형태로 바꾸어서 index접근 개념으로 3 3 으로 접근 하는 방법도 있다.

for j in str(i) 이 부분이 바로 그 코드이다.

i에 j를 하나씩 더해주고 그 i를 generated_num에 추가한다.

그리고 self넘버는 둘의 차집합이다.

numbers에서 generated_num을 빼면 numbers에 있던 수중에

generated_num과 중복되지 않은값만 남는다

그리고 이것을 순서대로 출력해줘야하니 sorted함수를 썼다.

 

정리

1. 1부터 10000까지 모든 숫자를 넣은 set을 정의한다

2. 1부터 10000까지 돌면서 만들어진 숫자는 generated_num set에 넣는다.

3. 만들어지는 숫자는 그 숫자 + 일의 자리+ 10의 자리 한 수다.

4. 1~10000 숫자 set과 generated_num set을 빼고, 오름차순으로 정렬하여 하나씩 출력한다.