[leetcode, JS] 441. Arranging Coins

문제

문제 링크 : Arranging Coins

풀이

/**
 * @param {number} n
 * @return {number}
 */
var arrangeCoins = function(n) {
    let cnt = 1
    while((cnt+1)*(1+cnt+1)/2 <= n){
        cnt++
    }
    return cnt
};

1. 등차수열의 합 공식을 이용한 풀이

   (항의 길이)*(첫번째 수+마지막 수)/2

2. cnt+1 까지의 등차수열의 합이 n 이하일 때까지 계산

• Runtime 72 ms, Memory 44.3 MB