[Lv.0] 짝수의 합

woodstock·2024년 1월 10일
0

코딩테스트

목록 보기
28/56
post-thumbnail

짝수의 합

문제설명

정수 n이 주어질 때, n이하의 짝수를 모두 더한 값을 return 하도록 solution 함수를 작성하는 문제이다.

반복문과 수학함수의 활용

풀이

풀이 1.

const solution = n => {
  let result = 0;
  for(let i = 2; i <= n; i+=2) {
        result += i;
  }
  return result;
}

풀이 2.

const solution = n => {
  const count = Math.floor(n / 2);
  return count * (2 + (count * 2)) / 2;
};

풀이해설

짝수의 합은 등차수열의 합 공식을 사용하여 계산할 수 있다.

짝수의 합

  1. n이 짝수인 경우, n/2의 값이 짝수의 개수가 된다.
  2. n이 홀수인 경우, (n-1)/2의 값이 짝수의 개수가 된다.

등차수열의 합 공식

수열의 합 = 항의 개수 x (첫 번째 항 + 마지막 항) / 2

여기에서 첫 항은 2이고, 마지막 항은 n(짝수인 경우) 또는 n-1(홀수인 경우)이다.

const solution = n => {
  const count = Math.floor(n / 2); // 짝수의 합
  return count * (2 + (count * 2)) / 2; //  등차수열의 공식
};
profile
해내는 사람

0개의 댓글