백준 문제 8393번 합

문제 출처 :

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

8393번: 합

백준 8393번문제 - 합

해당 문제를 보고 등차수열로 풀면 더 빠르지 않을까 생각했습니다.

 

등차수열의 합공식

$\sum_{k=1}^{n} {k} = \frac{n(n+1)}{2}$

$\sum_{k=1}^{n} {k}^{2} = \frac{n(n+1)(2n+1)}{6}$

$\sum_{k=1}^{n} {k}^{3} = \left \{\frac{n(n+1)}{2}\right \}^2$

---

#include <iostream>

#define range(x) (1 <= x && x <= 10000)

using namespace std;


int main(){
    
    int n, sum = 0;

    cin >> n ;

    if(range(n)){
        cout << n * (n + 1) / 2 << endl ;
    }
    
    return 0 ;
}

---

https://github.com/gurcks8989/BackJoon/blob/master/Step/03.for%EB%AC%B8/P03_8393.cpp

gurcks8989/BackJoon

 훈수, 조언 언제나 환영입니다.