1292 쉽게 푸는 문제

스터디 8주차

1292 쉽게 푸는 문제

n이 n번 나열되는 수열

cnt를 활용해서 n번만큼 나열하게 함

idx는 숫자 하나를 나열할 때마다 증가

부분합이용

수열의 a번째부터 b번째까지의 합=arr[b] - arr[a-1]

/*
1292 쉽게 푸는 문제
분류 : 부분합 이용

*/
#include <iostream>
using namespace std;
int arr[1111];
 
 
 
int main() {
    int start, end;
    cin >> start >> end;
    arr[0] = 0;
    int idx = 1; // 수열의 인덱스
    int num=1; // 수열에 등장하는 숫자
    // 인덱스가 end일 때까지 cnt에 숫자를 넣고 그 숫자만큼 처리를 해줌(인덱스도 같이 올려줌)
    while (idx<=end) {
        int cnt = num;
        while (cnt > 0) {
            
            // idx-1의 값과 idx의 숫자가 될 num을 이용해 부분합을 구해줌
            arr[idx] = arr[idx - 1] + num;
            idx++;
            cnt--;
        }
        num++;
    }
    if (start == end) 
        cout << arr[end]-arr[end-1];
    else
        cout << arr[end] - arr[start-1] << endl;
}