[프로그래머스 | JAVA ] LV. 1 : 부족한 금액 계산하기

** 이 글을 읽음에 앞서 포스팅 된 소스가 100% 정답은 아님을 밝힙니다.

    더욱 유능한 분께서 클린 / 최적의 소스를 짜셨을 가능성이 높습니다.

    기록용으로 남기며, 참고만 부탁드립니다.

** 백준 알고리즘은 직접 풀이를 해보시는 것을 권장합니다.

---

● 문제

난이도[티어] :   LEVEL 1 

프로그래머스 올바른 괄호

https://school.programmers.co.kr/learn/courses/30/lessons/82612

프로그래머스

 

 

 

---

● 풀이 방법

놀이기구를 탄 횟수만큼 일정 배수만큼 가격이 점점 오르는 구조.

등차수열의 합 공식을 통해서 손쉽게 발생금액을 계산할 수 있다.

---

● 소스 코드

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

 

등차수열의 합 공식을 통하여 총 발생 비용을 계산.

이후 현재 가지고 있는 금액과 비교를 하여 결과 값을 삼항연산자를 통해서 

Return 해주었다.

 

사용한 수학공식

등차수열의 합

---

● 결과