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

쿼카쿼카·2022년 9월 14일
0

알고리즘

목록 보기
13/67

문제

코드

function solution(price, money, count) {
    // 내가 푼 풀이
    let sum = 0
    for(let i=1; i<= count; i++) {
        sum += price*i;
    }
    return sum-money > 0 ? sum-money : 0;
    
    // 가우스 공식 이용
    const sum = price*(count*(count+1)/2) - money;
    return sum > 0 ? sum : 0;
}

구차한 for문과 삼항연산자의 자세한 설명은 생략한다.

가우스 공식

  • count는 1부터 count까지의 합이다. 따라서 가우스 공식 사용 가능

제발 암기하자 n(n+1)/2

profile
쿼카에요

0개의 댓글