목록코딩 테스트/백준 문제 풀이 (105)
공부 기록장
백준 4673. 셀프 넘버
문제 설명 양의 정수 n 에 대해서 n과 n의 각 자리 수를 더하는 함수 d(n) n, d(n), d( d(n) ) ... 과 같이 무한 수열 생성 가능 n은 d(n)의 생성자 생성자가 한 개보다 많은 경우도 존재 → 101의 생성자는 91, 100 생성자가 없는 숫자는 셀프 넘버 10,000보다 작거나 같은 셀프 넘버를 한 줄에 하나씩 출력하는 프로그램을 작성하시오. 입력 X 출력 10,000보다 작거나 같은 셀프 넘버를 한 줄에 하나씩 증가하는 순서로 출력한다. 시간 초과된 코드 # 1. 처음 풀이, 시간 초과 def constructor(n): for num in range(1, n): sum = num while num > 0: x = num % 10 sum += x num //= 10 if su..
코딩 테스트/백준 문제 풀이
2023. 12. 31. 18:34