부족한 금액 계산하기

[78점 코드]

 

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

[100점]

sum을 int형에서 long형으로 변환

---

[베스트코드 프로그래머스 출처]

등차수열의합공식을 이용

class Solution {
    public long solution(long price, long money, long count) {
        return Math.max(price * (count * (count + 1) / 2) - money, 0);
    }
}

Sn​=n(a+l)/2

 r(n(n+1))/2 입니다

 

r= 차수

n=count