알고리즘 풀이/프로그래머스
[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;
}
}