알고리즘 풀이/프로그래머스

[level1] 프로그래머스 - 부족한 금액 계산하기(JAVA)

데롱디롱 2021. 8. 27. 15:26
728x90

- N번째 타는 놀이기구 금액의 합

ex) price = 100, count = 5라고 하면,
      sum =  100 + 200 + 300 + 400 + 500
               = 100 ( 1 + 2 + 3 + 4 + 5)
               = 100 (5 * 6 / 2 )    =>     등차수열의 합 공식 이용 : n(n+1)/2

 

 

- answer에 넣기 전 계산결과에도 (long)으로 형변환을 해줘야 한다.

 

 

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