[js] 수학 공식을 활용한 코딩테스트 예제

[js] 수학 공식을 활용한 코딩테스트 예제

 

1부터 n까지의 합 (등차수열 합 공식)

function sumOfN(n) {
    return (n * (n + 1)) / 2;
}

1부터 n까지의 짝수 합

function sumOfEven(n) {
    var half = Math.floor(n / 2);
    return half * (half + 1);
}

1부터 n까지의 홀수 합

function sumOfOdd(n) {
    var half = Math.floor((n + 1) / 2);
    return half * half;
}

n! (팩토리얼)

 

팩토리얼(Factorial)은 수학에서 자주 등장하는 개념으로, 주어진 자연수 n에 대해 1부터 n까지의 모든 자연수를 곱한 값을 의미합니다. 팩토리얼은 n!으로 표현됩니다.

팩토리얼 예시:

1. 0! = 1 (0 팩토리얼은 특별히 1로 정의됩니다)
2. 3! = 3 * 2 * 1 = 6
3. 5! = 5 * 4 * 3 * 2 * 1 = 120
4. 7! = 7 * 6 * 5 * 4 * 3 * 2 * 1 = 5040

function factorial(n) {
    if (n === 0) return 1;  // 0!은 1로 정의됨
    return n * factorial(n - 1);  // n! = n * (n-1)!
}