[Java] 프로그래머스 두 정수 사이의 합 자바

문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/12912

프로그래머스

---

[문제 설명]

두 정수 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	return
3	5	12
3	3	3
5	3	12

[나의 풀이]

class Solution {
    public long solution(int a, int b) {
        long answer = 0;

        int minNo = Math.min(a,b);
        int maxNo = Math.max(a,b);

        if (a == b)
            answer = a;
        else{
            for (int i = minNo; i <= maxNo; i++) {
                answer += i;
            }
        }

        return answer;
    }
}

[다른 사람의 풀이]

class Solution {
    public long solution(int a, int b) {
        return sumAtoB(Math.min(a, b), Math.max(b, a));
    }

    private long sumAtoB(long a, long b) {
        //등차수열의 합 공식
        return (b - a + 1) * (a + b) / 2;
    }
}

[정리]

개인 피셜 난이도 : ★☆☆☆☆

쉬워서 Comment를 달지 않으려 했으나,

등차수열 합 공식 풀이에 경악을 금치 못했다...

그렇게 예찬하던 Stream 풀이보다,

깔끔한 수학공식을 이용하는 풀이가 훨씬 경이로웠고,

그만큼 느껴지는 상대적 박탈감은 이루 말할 수가 없다..

 

그래도.. 뭐.... 이러면서 배우는거다!

 

끝.