[인프런 C++] 41. 연속된 자연수의 합

🍧 문제

입력으로 양의 정수 N이 입력되면 2개 이상의 연속된 자연수의 합으로 정수 N을 표현하는 방법의 가짓수를 출력하는 프로그램을 작성하세요. 만약 N=15이면

7+8 = 15

4+5+6 = 15

1+2+3+4+5 = 15

와 같이 총 3가지 경우가 존재한다.

 

✨ 1트 (실패)

앞에서부터 더해본다 👉 같은 경우 출력하고, 커지면 가장 큰 수를 빼서 확인해보기

1~5, 4~6 처럼 겹치는 경우에 대해서 대비가 안됨

 

✨ 2트 (강의 풀이)

정말 엄청난 풀이인 것..

주어진 n -1 -2 를 해준다. 👉 그 수에 % 2(뺀 수의 갯수), / 2를 해준다 👉 1+6, 2+6 = 7 + 8 = 15가 된다.

나머지가 0값이면 더해서 만들어진다는 뜻

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(void){
	//freopen("input.txt", "rt", stdin);
	
	int a, b = 1, i, cnt = 0, tmp;
	cin >> a;
	tmp = a;
	
	a--;
	while(a > 0){
		b++;
		a -= b;
		
		if(a % b == 0){
			for(i = 1; i <= b; ++i){
				cout << (a/b) + i  << "+";
			}
			
			cout << (a/b) + i << "=" << tmp << '\n';
			cnt++;
		}
	}
	
	cout << cnt;
	
	return 0;
}