본문 바로가기
알고리즘/프로그래머스

[프로그래머스][자바스크립트][Level1] 두 정수 사이의 합

by Benjamin_Choi 2022. 1. 9.

풀이

 

/**
 * 두정수사이의합.js
 * Level1
 * https://programmers.co.kr/learn/courses/30/lessons/12912
 */

function solution(a, b) {
    if (a === b) return a;
    const min = Math.min(a, b) - 1, max = Math.max(a, b);
    
    return ((max * (max + 1))/2) - ((min *(min + 1))/2);
}

간단하게 가우스의 합 정리를 활용해서 해결했다.

 

시각화

 

댓글