[프로그래머스][java] lv 1 부족한 금액 계산하기

1. 문제 설명

2. 나의 풀이

public long solution(int price, int money, int count) {
    long tempSum = 0;
    for (int i = 1; i <= count; i++) {
        tempSum += price * i;
    }
    long result = tempSum - money;
    return Math.max(result, 0);
}

이렇게 풀고 잘풀었다고 박수치고 있었는데

3. 다른 사람의 풀이

public long solution(long price, long money, long count) {
    return Math.max(price * (count * (count + 1) / 2) - money, 0);
}

등차수열의 합을 이용해서 시간복잡도를 O(n) => O(1)로 확 줄인 코드를 발견함..

다음에 비슷한 문제 나오면 등차수열로 풀어야겠다