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를 이용해 두 수의 차를 절대값으로 구해주었다.
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
'Algorithms > Programmers' 카테고리의 다른 글
[프로그래머스 Level 1] 가운데 글자 가져오기 (자바스크립트) (0) | 2021.10.17 |
---|---|
[프로그래머스 Level 1] 나누어 떨어지는 숫자 배열 (자바스크립트) (0) | 2021.10.16 |
[프로그래머스 Level 1] 문자열 내림차순으로 정렬하기 (자바스크립트) (0) | 2021.10.14 |
[프로그래머스 Level 1] 문자열 다루기 기본 (자바스크립트) (0) | 2021.10.13 |
[프로그래머스 Level 1] 수박수박수박수박수박수? (자바스크립트) (0) | 2021.10.12 |