Python/Baekjoon

백준 4673번 문제 풀이 - 공부하는 도비

DOVISH WISDOM 2020. 12. 5. 15:29  
728x90
반응형

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

저는 셀프 넘버 9993이 나올 때까지 1부터 1씩 증가 시켜주면서 모든 수를 계산하게 했고, 이 결과를 c 리스트에 저장해두었습니다.

그리고 sorted() 함수를 사용해서 오름차순으로 정렬한 것을 d 리스트에 저장했습니다.

 

두 번째 while 문을 통해서 리스트안에 없는 수를 출력해주었습니다.

 

소스코드

이렇게 해서 백준 4673번을 풀어보았습니다!