[프로그래머스/java/Lv.1] 두 정수 사이의 합 (+등차수열의 합)

 

 

 

 

* 문제 풀이

class Solution {
    public long solution(int a, int b) {
        long answer = 0;
        
        if(a < b){
            for(int i = a; i <= b; i++){
                answer += i;
            }
        } else if(a > b){
            for(int i = b; i <= a ; i++){
                answer += i;
            }
        } else{
            answer = a;
        }
        return answer;
    }
}

 

조건식 if 문에서 a와 b의 크기를 비교해 조건에 맞는 코드를 실행한다.

a < b의 경우, 3+4+5를 계산.

b < a의 경우, 5+4+3을 계산.

a = b의 경우, a나 b 중 아무 수나 리턴, a로 설정했으니 a 값 리턴

 

 

 

근데 이 식이 효율성이 떨어지기 때문에 개선하기 위해 등차수열의 합 공식을 사용할 수 있다고 한다.

public long solution(int a, int b) {
    long start = Math.min(a, b);
    long end = Math.max(a, b);
    return (end - start + 1) * (start + end) / 2;
}

 

등차수열의 합 공식... 그게 뭔데...

일정한 차이(공차)를 가진 연속된 숫자들의 합을 계싼하는 수학 공식이라고 한다~

S : 등차수열의 합 

n : 항의 개수(첫번쨰 항부터 마지막 항까지 포함된 항의 개수)

a : 첫번째 항

l : 마지막 항

 

 

 

* 프로그래머스 다른 풀이

https://school.programmers.co.kr/learn/courses/30/lessons/12912/solution_groups?language=java&type=all

프로그래머스