Consecutive Numbers Sum
Problem Solving 2021. 4. 28. 00:55

Consecutive Numbers Sum 문제 내용 주어진 숫자(N)보다 같거나 낮은 수의 연속적인 배열의 Sum이 주어진 숫자와 같은 경우의 수는 몇개인가? 접근 방법 수학적인 접근을 통해서 문제를 해결해야 한다. 만약에 15라는 N이 주어졌다고 생각해 보겠다. 15(N) = 4 + 5 + 6 으로 이루어 질 수 있다. 또는 15(N) = 8 + 7 로도 이루어 질 수 있다. 이것을 일반항화 시키면 다음과 같다. N = (x + 1) + (x + 2) + (x+ 3) + ... + (x + k) 여기서 k는 연속된 갯수이다. 8 + 7은 두개의 연속된 갯수 임으로 k는 2이다. 이를 x로 묶어 보겠다. N = x*k + (0 + 1) + (0 + 2) + (0+ 3) + ... + (0 + k) 여기..