https://programmers.co.kr/learn/courses/30/lessons/82612
코딩테스트 연습 - 1주차
새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이
programmers.co.kr
class Solution {
public long solution(int price, int money, int count) {
long sum = 0;
for (int i = 1; i <= count; i++) {
sum += price * i;
}
if (money > sum) {
return 0;
}
return Math.abs(money - sum);
}
}다른 사람 풀이를 보니 등차 수열을 써서 풀었다
n(n + 1) / 2