728x90
두 정수 사이의 합
두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요.
제한사항 a와 b가 같은 경우는 둘 중 아무 수나 리턴하세요. a와 b는 -10,000,000 이상 10,000,000 이하인 정수입니다. a와 b의 대소관계는 정해져있지 않습니다.
입출력 예
a | b | return |
---|---|---|
3 | 5 | 12 |
입출력 예 #1 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다.
두 정수 사이의 합
function solution(a, b) {
return (a + b) * (Math.abs(b - a) + 1 ) / 2;
}
총평 : 가우스 공식으로 만약에 1~100 사이의 합이라면 양쪽 끝 수들을 차례로 1+100, 2+99,... 해서 101이라는 수가 1~100까지의 개수 100의 반절인 50번이 반복된다.
따라서 양쪽 끝 수들인 a 와 b 를 더하여 Math.abs 이용하여 양쪽끝을 뺀 정수만 출력하게하여 1을 더해줍니다.
1을 더해주는이유는 a=3, b=5 일때 총 3+4+5 3번 반복하므로 a-b 를했을때 2가 나와서 그렇습니다.
그리고 마지막으로 반절로 해주기위하여 2로 나누면 됩니다.
아니면 Math.min(a, b), Math.max(a, b) 을 이용하여 최소값 최대값 을 구하여 for문을 이용하는 방법도 있습니다.
출처 : https://school.programmers.co.kr/learn/courses/30/lessons/12912
728x90
반응형
'JavaScript > Algorithm' 카테고리의 다른 글
평균 구하기 (1) | 2022.10.21 |
---|---|
짝수와 홀수 (1) | 2022.10.21 |
부족한 금액 계산하기 (6) | 2022.08.10 |
내적 (3) | 2022.08.09 |
소수만들기 (4) | 2022.08.08 |
댓글