티스토리 뷰

백준 4673번 셀프 넘버 문제 파이썬 풀이입니다!

 

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

d(n)이라는 함수가 정수 n과 정수 n의 각 자릿수를 더하는 함수라고 할 때, n을 d(n)의 생성자라고 합니다.

이 문제의 예제를 보면 33은 39의 생성자라고 할 수 있습니다.

이때 생성자가 없는 정수를 셀프 넘버라고 합니다.

 

그럼 셀프 넘버는 d(n)으로 만들 수 없는 정수라고 볼 수 있습니다.

제 파이썬 코딩입니다.

1부터 10000까지 정수 리스트를 선언한 다음,

1부터 d(n)에 대입하여 나오는 정수들을 정수 리스트에서 제거해 주었습니다!

 

**함수를 만들어서 쓰는 문제였는데, 지금 와서 보니 저렇게 만들어라는 뜻은 아니셨던 것 같은데;;

 

이상, 백준 4673번 셀픈 넘버 문제였습니다!

코딩이나 설명에 이상한 부분, 수정할 부분 혹은 더 나은 코딩 방법이 있으시면 언제든 댓글 달아주세요!!

감사합니다!

공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/01   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함