[Backjoon] 희주의 수학시험

백준 8974번 희주의 수학시험은 주어진 규칙에 따라 수열을 만들고 더하는 연산을 수행하면 되는 문제이다. 입력범위가 적기 때문에 부르트포스 방식으로 풀이했는데, 수열의 일반항을 구해서 O(1) 가능할지도 검토해봐야겠다. 아래는 풀이이다.

 

#include <iostream>

using namespace std;

int container[1001];

int main() {

    int start, end;
    cin >> start >> end;

    int index = 1;
    int number = 1, accumulator = 1;
    while (index <= end) {
        container[index] = number;
        accumulator--;

        if (accumulator == 0) {
            number++;
            accumulator = number;
        }
        
        index++;
    }

    int sum = 0;
    for (int idx = start; idx <= end; ++idx) {
        sum += container[idx];
    }

    cout << sum << endl;

    return 0;
}