Algorithm/푼 문제

프로그래머스/Lv1/두 정수 사이의 합

안개바다 2023. 3. 24. 15:58

문제 설명

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

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

이번 문제는 대부분 바로 쉽게 풀 수 있는 난이도의 문제였다.

그래서 나도 평소 처럼

function solution(a, b) {
    let answer = 0;
    a>b? (x=b,y=a):(x=a,y=b);
    for(i=x;i<y+1;i++){
        answer+=i;
    }
    return answer;
   }

이런 방식으로 풀이를 제출하고 다른 분들의 풀이를 구경하던 중

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

이 풀이를 보게 되었고, 알고리즘 문제를 풀때 기존에 배웠던 수학의 중요함을 다시 한번 깨달았다.

연산 시간이 0.19ms에서 0.03ms로 유의미하게 감소되었으므로 효율적인 코드의 중요성을 느낄 수 있다.