[Programmers] level 1: 부족한 금액 계산하기 by JavaScript

 이번 글은 아래 글들을 참고하여 작성하였습니다.

 

• 공룡수학님의 포스팅

수학자 이야기2-등차수열 합공식의 가우스

• 코딩정비소님의 포스팅

[알고리즘] 가우스의 덧셈 공식

---

 이번 문제에 대한 자세한 사항은 다음 링크를 참고하세요.

 

 내 해답의 경우 for문을 활용한 코드이다. 1부터 count만큼 for문을 돌면서 price와 i를 곱하여 sum에 더한다. 그 다음 sum과 내가 가진 돈(money)를 비교하여 내가 가진 돈보다 sum이 많으면 sum에서 내가 가진 돈을 뺀 값을 반환하고 아니라면(돈이 부족하지 않다면) 0을 반환한다.

 다른 사람의 풀이를 보다가 '가우스 합 공식'을 활용하여 이 문제를 푼 것을 보았다. 가우스의 합 공식은 n부터 m까지 수의 합을 구할 때 쓰이는데 이 문제에도 적용 가능하다. Solution 2가 바로 이 가우스 합 공식을 활용한 풀이이다.

 

Solutions

Solution 1.

function solution(price, money, count) {
  /* My Solution */
  let sum = 0;
  for (let i = 1; i <= count; i++) {
    sum += price * i;
  }
  return sum > money ? sum - money : 0;
}

Solution 2.

function solution(price, money, count) {
  /* Gauss Ver. */
  const result = (price * count * (count + 1)) / 2 - money;
  return result > 0 ? result : 0;
}