코딩테스트 대비/단계별 코딩 테스트 준비(27일 과정)

[함수/Python] 4673번: 셀프 넘버 - 효과는 굉장했다!

bluetag_boy 2022. 2. 11. 14:22
반응형
 

4673번: 셀프 넘버

셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때,

www.acmicpc.net

 

알고리즘 분류

  • 수학
  • 구현
  • 부르트포스 알고리즘

 

 

SOLUTION

import sys

def self_num(N):
    for j in str(N):
        N += int(j)

    N_list.append(N)


N_list = []

for i in range(1,10001):
    self_num(i)

    if i not in N_list:
        print(i)