탈때마다 첫 이용료의 n배가 되는 놀이기구를
count번 탔을 때 얼마가 모자라는지 리턴하는 문제
가우스 공식을 이용하면 된다.
주의할 점은 돈이 충분하다면 0을 리턴해야 한다.
function solution(price, money, count) {
// price *1 + price *2 + ... price*count
// price(1+2+3+...count)
// count *(count + 1)/2 * count
const budget = count*(count+1)/2 * price;
return budget>money ? budget - money : 0;
}
풀어보러 가기 : https://programmers.co.kr/learn/courses/30/lessons/82612
'Web development > Algorithm' 카테고리의 다른 글
[프로그래머스] 기능개발 (javascript) (0) | 2021.08.20 |
---|---|
[프로그래머스] 상호 평가 (javascript) (0) | 2021.08.20 |
[LeetCode] 55. Jump Game (javascript) (0) | 2021.08.20 |
[프로그래머스] N으로 표현 (0) | 2021.08.12 |
[프로그래머스] 해시/위장 (0) | 2021.08.12 |
댓글