The journey to becoming a developer

My future is created by what I do today, not tomorrow.

Algorithms/Programmers

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

Millie 2021. 10. 16. 06:10

Description

두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요.예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다.

Constraints

  • a와 b가 같은 경우는 둘 중 아무 수나 리턴하세요.
  • a와 b는 -10,000,000 이상 10,000,000 이하인 정수입니다.
  • a와 b의 대소관계는 정해져있지 않습니다.

 

My Solution

function solution(a, b) {
  let sum = 0;
  if (a <= b) {
    for (let i = a; i <= b; i++) {
      sum += i;
    }
  } else {
    for (let i = b; i <= a; i++) {
      sum += i;
    }
  }
  return sum;
}

a와 b의 대소관계가 정해져 있지 않으므로 우선 조건문으로 분기하였다. 

조건에 따라 for문의 시작 값과 조건을 다르게 해서 sum에 i를 더해주는 식으로 풀었다.

 

Other's Solution

(1) 등차수열의 합 공식 이용하기

function solution(a, b) {
  return ((a + b) * (Math.abs(b - a) + 1)) / 2;
}

가우스 공식이라고도 불리는 등차수열의 합 공식을 이용하였다. 아래 사이트에서 등차수열의 합 공식에 대해 아주 상세한 풀이가 설명되어 있다. 

a와 b의 대소 관계를 모르기 때문에 Math.abs를 이용해 두 수의 차를 절대값으로 구해주었다. 

 

등차수열의 합, 등차수열의 합 공식

이번 글에서는 등차수열의 각 항을 더한 등차수열의 합을 구할 거예요. 아주 간단히 생각만 살짝 바꾸면 등차수열의 합 공식을 유도할 수 있어요. 방법은 어렵지 않으니까 그 원리를 금방 이해

mathbang.net

Math.abs 메서드는 인수로 전달된 숫자의 절대값을 반환한다. 절대값은 반드시 0 또는 양수이다.

 

(2) 최댓값, 최솟값을 판별한 후 for문 돌리기

function solution(a, b) {
  var answer = 0;
  var min = Math.min(a, b);
  var max = Math.max(a, b);
  for (var i = min; i <= max; i++) {
    answer += i;
  }
  return answer;
}

function adder(a, b, s = 0) {
  for (var i = Math.min(a, b); i <= Math.max(a, b); i++) s += i;
  return s;
}

우선 두 수에서 최댓값과 최솟값을 먼저 구한 후, 그것을 바탕으로 for문을 돌려서 두 값 사이에 있는 모든 정수의 합을 구했다. 

Math.max 메서드는 전달받은 인수 중에서 가장 큰 수를 반환한다. 인수가 전달되지 않으면 -Infinity를 반환한다. 

Math.min 메서드는 전달받은 인수 중에서 가장 작은 수를 반환한다. 인수가 전달되지 않으면 Infinity를 반환한다. 

 

참고 자료

JavaScript Deep Dive