숫자의 표현
반응형
-
코딩테스트 연습> 연습문제> 숫자의 표현ALGORITHM/Programmers 2020. 7. 15. 01:24
코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr 문제설명: 숫자 n이 주어지고 1부터 n까지의 연속된 숫자를 활용하여, 합이 n이 되는 경우의 수를 찾는 문제이다. [1차 시도] def solution(n): cnt=0 cur=1 while cur != n+1: temp=0 for i in range(cur,n+1): if temp+i10 (cur=2) 3+4+5 > 10 (cur=3) 4+5+6 > 10 (cur=4) ... 10 = 10 (cur=10) 반복하면서 합이 n이 되는 것을 ..