쉽고 깔끔하게

[백준 알고리즘/python3] 4673번 셀프 넘버 문제풀이 본문

Algorithm/BAEKJOON

[백준 알고리즘/python3] 4673번 셀프 넘버 문제풀이

찐무 2021. 1. 19. 15:58
728x90
반응형

© 2021 All Rights Reserved.  주식회사 스타트링크

 


문제

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

 

입력

입력은 없다.

출력

10,000보다 작거나 같은 셀프 넘버를 한 줄에 하나씩 증가하는 순서로 출력한다.

예제 입력 예제 출력
  1
3
5
7
9
20
31
42
53
64
 |
 |       <-- a lot more numbers
 |
9903
9914
9925
9927
9938
9949
9960
9971
9982
9993

<정답>

※ 각 자리수를 더하기 위해 sum(list(map(int, str(n)))) 사용!

728x90
반응형