[알고리즘]프로그래머스 82612번 - 부족한 금액 계산하기

프로그래머스 82612번 - 부족한 금액 계산하기

프로그래머스 82612번 - https://programmers.co.kr/learn/courses/30/lessons/82612

 

요구사항

1. 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받습니다.

2. 현재 자신이 가지고 있는 금액에서 놀이기구를 count번 탈 경우 부족한 금액을 반환합니다.

3. 금액이 부족하지 않다면 0을 반환합니다.

 

요구사항 분석 및  풀이과정

1. 놀이기구 탑승 비용은 price, count번 탑승할 경우 총비용은 다음과 같습니다.

 

총금액 = price + 2 * price + ... + count * price = price * (1+2+...+count) = price * (count*(count+1)/2) 원

 

소스코드 작성

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

 

결과

주의하여야할 점 

총금액이 int 형 범위를 넘을 수 있으므로 주의하여야 합니다. 맘 편하게 long을 사용하는 것이 편합니다.

 

소스코드 깃허브 주소

링크