class Solution {
public long solution(int price, int money, int count) {
long answer = 0;
long sum = 0; // 총 지불해야하는 금액
for(int i=1; i<=count; i++){
sum += price*i; // for믄으로 i값이 count까지 증가하는 동안 sum에 증가된 가격 더함
}
if(sum - money > 0){ // 돈이 모자라는 경우
answer = sum - money;
}else{ //금액이 부족하지 않은 경우
answer = 0;
}
return answer;
}
}
풀이 : 반환 값인 answer과 sum을 long 형으로 초기화해준다.
그리고 count횟수 동안에 맞게 sum에 가격을 곱해서 더해준다.
시간 복잡도: O(n)