백준 1292 : 쉽게 푸는 문제 c++

코드

#include <iostream>
#include <algorithm>

using namespace std;

int dp[1001];

int main(){
	
	int A, B;
	cin >> A >> B;
	int index = 1;
	int a = 1;
	int b = 1;
	for(int i = 1; i <= B; i++){
		dp[i] = b;
		if(a == b){
			a = 0;
			b++;
		}
		a++;
	}
	
	int ans = 0;
	
	for(int i = A; i <= B; i++){
		ans += dp[i];
	}
	
	cout << ans;
	
	return 0;
	
}

알게된 점

dp로 쉽게 풀었다.

생각을 조금만하면 쉽게 풀 수 있다.