4673번: 셀프 넘버
셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때,
www.acmicpc.net
org_numbers = set(range(1, 10001))
gen_numbers = set()
for number in org_numbers:
keep = number
while number > 0:
keep += int(number % 10)
number = int(number / 10)
gen_numbers.add(keep)
self_numbers = sorted(org_numbers-gen_numbers)
for number in self_numbers:
print(number)'ALGORITHM > Algorithm 문제풀이' 카테고리의 다른 글
| [문제풀이] 백준 2839번 설탕 개수 (0) | 2022.02.19 |
|---|---|
| [문제풀이] 백준 4963번 섬의 개수 (0) | 2022.02.05 |
| [문제풀이] 백준 14713번 앵무새 (0) | 2022.01.22 |
| [문제풀이] 백준 13335번 트럭 (0) | 2022.01.22 |
| [문제풀이] 백준 2161번 카드01 (0) | 2022.01.20 |