[Code Tree] 1, 2, 5 더하기 [Python]
문제https://www.codetree.ai/ko/trails/complete/curated-cards/challenge-1-2-5-plus/description 1, 2, 5 더하기 설명 | 코드트리1, 2, 5 더하기를 풀며 문제 구성과 난이도를 파악해 적절한 알고리즘을 선정해보세요. 효율적인 코드 작성을 목표로 합니다.www.codetree.ai 풀이문제 요약정수 N을 1, 2, 5로 나타내는 방법의 수를 1e4 + 7로 나눈 나머지를 구하자.아이디어정수 i는 i에서 1, 2, 5를 뺀 수를 나타내는 방법의 수를 전부 더한 것과 같다.i - k(k=1,2,5)이 0 이상인 k들에 대해 점화식은 다음과 같다.dp[i] += dp[i - k]nums = [1, 2, 5]dp[0] = 1for i in..
2025.08.07