[문제풀이 후기] 프로그래머스 #12912 - 두 정수 사이의 합

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

 

기본 상위 코드

const [a, b] = [5, 3];

 

첫 번째 시도 (결과 : 성공)

 

접근 방식

1. for 문으로 최소값부터 최대값까지 합계 계산

let result = 0;

for (let i = Math.min(a, b); i <= Math.max(a, b); i++) {
  result += i;
}

return result;

---

규칙

가우스의 합
: (첫 숫자 + 마지막 숫자) * 개수 / 2

 

두 번째 시도 (결과 : 성공)

 

접근 방식

1. 가우스의 합 공식 적용
2. 개수 = Math.abs(a - b) + 1

return ((a + b) * (Math.abs(a - b) + 1)) / 2;

 

효과

메모리 : 36.8 MB -> 33.5 MB
시간 : 23.44 ms -> 0.04 ms

 

후기

다음엔 또 어떤 수학 공식이 나오려나