스파르타코딩클럽/프로그래머스_Java_알고리즘 기초

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

예령 : ) 2022. 3. 11. 21:30

문제 설명


두 정수 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

풀이 코드


방법 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 {
            for (int i =b; i<=a; i++) 
                answer +=i;
        }
        return answer;
    }
}

a가 b보다 작다면, a부터 b까지의 합을 구하고, 아니라면 (b가 a보다 작다면) b부터 a까지의 합을 구하면 된다.

만약 a와 b가 같아도 <= 라는 이하의 기호를 사용했으므로 그 숫자만 출력되는 것이다.

 

 

방법 2

class Solution {
    public long solution(int a, int b) {
        long answer = 0;
 
        int start = (a > b ? b : a);
        int end = (a > b ? a : b);
 
        for (int i = start; i <= end; i++) {
            answer += i;
        }
 
        return answer;
    }
}

더하기 시작하는 숫자를 '?' 물음표를 이용해 조건문처럼 풀 수도 있다.

 

 

방법 3

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 ;
    }
}

등차수열의 합 공식을 사용한 코드이다. 

a와 b의 대소구분을 위해 Math.max/ Math.min 함수를 사용한다.

n(a1 + an)/2 공식을 사용한 sumAtoB 함수를 만든다. (함수이름은 상관없이 일치만 시켜주면 된다!)