백준 1292번 - 쉽게 푸는 문제

https://www.acmicpc.net/problem/1292

1292번: 쉽게 푸는 문제

 

과정은 심플해보인다. 

1. 해당 수열 만들기 -> 2. 받은 숫자째 합들 더하기.

수열을 어떻게 만들까가 문제인데..

처음에는 N이 1000까지이므로, 정적 배열(int arr[1000])로 시도해봤다.

하지만 반복문 두개를 활용해서 인덱스 맞추기가 생각보다 까다로워서, 다른 방법을 고민하던 중 vector push_back을 떠올렸다.

#include <iostream>
#include <vector>

using namespace std;

int main()
{
	vector<int> v;
	int a, b;
	int sum = 0;

	cin >> a >> b;

	for (int i = 1; i <= b; i++)
	{
		for (int j = 1; j <= i; j++)
		{
			v.push_back(i);
		}
	}
	
	for (int i = a; i <= b; i++)
	{
		sum += v[i - 1];
	}

	cout << sum;
	return 0;
}

바깥 반복문은 1,2,3,...b까지 입력받기 위한 반복문이다.

안쪽 바깥문은 해당 바깥 반복문의 i의 갯수에 맞게 밀어넣기 위함이다.

항상 배열의 첫번째 인덱스는 0인걸 유의하면서 접근.