[알고리즘이론] 등차수열 : 가우스 공식

김종현·2024년 11월 13일
0

알고리즘

목록 보기
4/8

이론

  • 1부터 n까지의 연속된 자연수의 합을 구하는 공식.
    -첫 항과 끝 항의 수를 더한 뒤 항의 개수를 곱한 뒤 2로 나눈다.

이론 구현 방법

  • 1+2+3+...+n = n×(n+1)/2

문제

풀이

function solution(a, b) {
    return (a+b) * (Math.abs(a-b)+1) / 2;
}
profile
고양이 릴스 매니아

0개의 댓글