https://www.acmicpc.net/problem/1789
나의 해결방법
자연수 n이 만약에200
이라고 주어지면 서로 다른 x개의 자연수의 합이 n일때 x의 최대는 1부터 차례대로 더해갔을때이다.
1+2+3+...+19=190
,1+2+3+...+20=210
이므로
1+2+3+...+29=200
이되므로 x의 값은 19가 된다.
즉, n값을 초과했을때 count값을 하나줄인다.
#include<iostream>
using namespace std;
int main()
{
long long n;
cin >> n;
long long sum = 0;
int i = 1;
int cnt = 0;
while (1)
{
sum += i; //1부터 차례대로 더해감
cnt++; //개수 증가
i++;
if (sum > n) { // 1부터 더한 합보다 입력한값을 초과했을때
cnt--; //카운트값을 하나 줄임
break; //while문을 빠져나감
}
}
cout << cnt;
return 0;
}
피드백
간단해보이지만 합이 입력값을 초과해줄때 cnt값을 하나 감소시키는 방법을 생각해내기 어려운것같다.