Algorithm/Programmers(Java)

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

비망노트 2022. 12. 9. 22:05
문제 설명

두 정수 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 result = 0;
        
        int min = a<b?a:b;
        int max = a<b?b:a;

        for(int i=min;i<=max;i++) {
            result += i;
        }
        
        return result;
    }
}

 

✅ 흐름

 

1. 문제의 제한조건에 a와 b의 대소관계는 정해져있지 않으므로 작은값 min과 큰값 max를 정해준다.

2. 작은값부터 시작해 큰값까지 누적합을 구한다.

3. 누적합을 반환한다.

 

 

 

 

-출처

https://school.programmers.co.kr/learn/courses/30/lessons/12912