Coding Test/BaekJoon
[백준/Python] 4673번 : 셀프 넘버
밴나루
2022. 10. 19. 19:39
반응형
https://www.acmicpc.net/problem/4673
4673번: 셀프 넘버
셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때,
www.acmicpc.net
- 풀이 (함수 & 집합 활용)
def self_number():
num_list = set(range(1, 10001))
remove_num_list = set()
for num in num_list:
for each_num in str(num):
num += int(each_num)
remove_num_list.add(num)
return sorted(num_list - remove_num_list)
if __name__ == "__main__":
self_num_list = self_number()
for self_num in self_num_list:
print(self_num)728x90