알고리즘 67 - Sum of odd numbers

jabae·2021년 11월 1일
0

알고리즘

목록 보기
67/97

Q.

Given the triangle of consecutive odd numbers:

             1
          3     5
       7     9    11
   13    15    17    19
21    23    25    27    29
...

Calculate the sum of the numbers in the nth row of this triangle (starting at index 1) e.g.: (Input --> Output)

1 --> 1
2 --> 3 + 5 = 8

A)

function rowSumOddNumbers(n) {
  if (n === 1)
    return 1;
  else {
    let result = (n * n) - (n - 1);
    let sum = 0;
    for (let i = 0; i < n; i++) {
      sum += result + (2 * i);
    }
    return sum;
  }

}

other

나는 식 그대로를 구현하려고 했는데, 다른 솔루션을 보니 결과값은 세제곱의 규칙을 가지고 있었다...!😱 하나만 보려고 하지 말고 전체를 보고 규칙을 찾는 게 중요한 것 같다.

function rowSumOddNumbers(n) {
  return Math.pow(n, 3);
}
profile
it's me!:)

0개의 댓글