문제:
Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를 들어 15는 다음과 같이 4가지로 표현 할 수 있습니다.
1+2+3+4+5=15
4+5+6=15
7+8=15
15=15
자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요.
풀이 방법:
연속한 자연수들의 합으로 표현을 해야하기 때문에 자연수 n의 절반이 넘는 수는 사용할 수가 없다. 따라서 1부터 n//2+2 까지 반복문으로 돌려서 합이 n이 되는 경우들을 찾아주면 된다.
1 2 3 4 5 6 7 8 9 10 11 12 13 | def solution(n): answer=0 a=range(1,n//2+2) for i in a: s=0 for j in range(i,n//2+2): s+=j if s==n: answer+=1 elif s > n: break answer+=1 return answer | cs |
'Algorithm > Python' 카테고리의 다른 글
| [Programmers]Lv 2. 최댓값과 최솟값 (0) | 2019.03.14 |
|---|---|
| [Programmers]Lv 3. 방문길이 (0) | 2019.03.13 |
| [Programmers] Lv 3. 멀리 뛰기 (0) | 2019.03.11 |
| [Programmers]Lv 2.폰켓몬 (0) | 2019.03.10 |
| [Programmers]Lv 3.베스트앨범 (0) | 2019.03.09 |