sumTriangularNums.js (7kyu 52)

in about Dev on Algorithm

Codewars 알고리즘 풀이


Problem

  • Your task is to return the sum of Triangular Numbers up-to-and-including the ‘nth’ Triangular Number.
    • ‘n 번째’ 삼각형 숫자를 포함한, 삼각형 숫자의 합을 반환한다.


[01]

02 [03]

04 05 [06]

07 08 09 [10]

11 12 13 14 [15]

…


Solution 01

function sumTriangularNums(n) {
  let sum = 0;
  
  for (let i = 1; i <= n; i++) {
    sum += (i * (i + 1)) / 2;
  }
  return sum;
}

sumTriangularNums(0);  // 0
sumTriangularNums(1);  // 1
sumTriangularNums(2);  // 4
sumTriangularNums(3);  // 10
sumTriangularNums(4);  // 20


Solution 02

function sumTriangularNums(n) {
  return n < 0 ? 0 : (n * (n + 1) * (n + 2)) / 6;
}

sumTriangularNums(0);  // 0
sumTriangularNums(1);  // 1
sumTriangularNums(2);  // 4
sumTriangularNums(3);  // 10
sumTriangularNums(4);  // 20