[프로그래머스] 부족한 금액 계산하기 자바 등차수열의 합

문제

기본금액이 price, 총 이용 횟수가 count, 보유 금액이 money로 주어진다.

사용요금은 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다.

이 원칙에 근거하여 총 사용료 - 보유금액한 결과를 구하시오. 단 보유금액 > 총 사용료일 경우 0을 반환한다.

접근

사용요금이 회차당 price씩 커지는 등차수열의 형태를 띄고 있으므로 등차수열의 합 공식을 활용하였다.

 

 

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

 

알게된 점

등차수열의 합 : n(n+1)​ / 2 * d