[C++][프로그래머스] 1주차 위클리 챌린지

https://programmers.co.kr/learn/courses/30/lessons/82612?language=cpp 

코딩테스트 연습 - 1주차

인기있는 놀이기구를 탈때마다 가격이 늘어납니다. 첫번째가 10이라면 2번째는 20, n번째는 n * 10 인 구조입니다.

 

결국 price가 price * 1, price * 2, price * 3,,,,,,,, price * n으로 늘어나므로 총 (n+1)*n / 2 * price 의 가격입니다.

 

범위가 int이상일 수 있으므로, long long으로 계산해줍니다. 만약 부족한 금액이 있다면 차액을 리턴하고, 부족하지 않다면 그대로 0을 리턴합니다.

 

int와 longlong의 크기에 따라서 실패와 성공을 가를 수 있는 문제

using namespace std;

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

※ 코드가 지저분할 수 있습니다.