[프로그래머스/C++] Lv.1 부족한 금액 계산하기

문제

문제

---

코드

#include <iostream>

using namespace std;

long long solution(int price, int money, int count)
{
    long long answer = 0;
    for (int i = 1; i <= count; ++i)
    {
        answer += (price * i);
    }
    if (answer > money)
        answer -= money;
    else
    {
        answer = 0;
    }

    return answer;
}

// 다른 사람 풀이
/*typedef long long ll;

long long solution(int price, int money, int count)
{
    ll answer = (ll)(count * (count + 1) / 2) * price;
    return answer > money ? answer - money : 0;
}*/

---

문제 해설

- 가우스 공식을 이용해서 계산해도 좋았을 것 같다. N*(N+1)/2