본문 바로가기
JavaScript/Algorithm

두 정수 사이의 합

by SyuMay 2022. 8. 11.
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

댓글


자바스크립트 사진

JavaScript

자세히보기