[Algorithm] 짝수의 합

yeah·2023년 8월 3일

Algorithm

목록 보기
7/27
post-thumbnail

Mission.

작성한 답

function solution(n) {
    let answer = 0;
    for(let i = 2; i <= n; i+=2) {
        answer += i;
    }
    return answer;
}

개선할 점

  1. 등차수열의 합 공식
    짝수의 합을 계산할 때, 1부터 n까지의 합인 등차수열의 합 공식을 사용할 수 있다. 1 + 2 + 3 + ... + n = n * (n + 1) / 2.

  2. 반복문 없이 계산
    반복문을 사용하지 않고도 직접 짝수의 합을 계산할 수 있다. 주어진 정수 n을 반으로 나누어(n/2) 등차수열의 합 공식을 적용하여 합을 계산한다.

개선된 코드

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

기본 개념 및 연산자

  1. 반복문 (for)
  • 주어진 조건에 따라 코드 블록을 반복적으로 실행하는 제어 구조이다.

  1. 변수 선언 (let, const, var)
  • 값을 저장하기 위한 메모리 공간을 확보하는 키워드이다.
  • letconst는 블록 스코프를 갖지만, var는 함수 스코프를 갖는다.

  1. 연산자 (=, +=)
  • 대입 연산자(=)는 오른쪽 값을 왼쪽 변수에 할당한다.
  • 덧셈 후 할당 연산자(+=)는 왼쪽 변수에 오른쪽 값을 더한 후 그 결과를 왼쪽 변수에 다시 할당한다.

  1. 산술 연산자 (/, +)
  • 수학적인 연산을 수행하는 연산자이다.
  • /는 나눗셈을, +는 덧셈을 수행한다.

  1. 함수 선언
  • function 키워드를 사용하여 함수를 정의하는 것으로, 특정 작업을 수행하는 코드 블록을 묶은 것이다.

사용된 메서드

Math.floor()

  • 주어진 숫자를 내림한 가장 가까운 정수로 반환하는 메서드이다. 이 함수는 소수점 아래를 버린다.

참고 자료

https://school.programmers.co.kr/learn/courses/30/lessons/120831

profile
기록과 회고

0개의 댓글