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

이 문제는 문제 자체가 어렵지는 않으나 나의 풀이와 다른 풀이들이 많았다.

 

 

1. 문제 설명

2. 나의 풀이

3. 다른 사람의 풀이

위의 식에서 price 를 p, count 를 c 로 하고 식을 구성하면,

(p * (c + 1) * c) / 2

가 나오는데 이는 1부터 c까지 값의 총 합을 나타내는 식인 n*(n+1)/2 에 p를 곱한 값과 같다.

 

 

 

n*(n+1)/2는 수열에서 나오는 식인데, 이 식이 기억이 안나서 이 식이 오랫동안 이해가 안됐다.

이젠 수열의 식을 기억했으니 나중에 비슷한 문제가 나온다면 이러한 방법으로 풀어야겠다.

수열의 합 공식

수열의 합 공식 이미지 출처: https://calcproject.tistory.com/663

[수학I] 31. 수열의 합 ∑(시그마)의 뜻과 성질 (개념+수학문제)