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

카레·2023년 9월 18일
0

Programmers LV.1

목록 보기
13/19

문제

두 정수 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의 대소관계는 정해져있지 않습니다.

입출력 예시


작성답

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

실행 결과


다른 사람 풀이 (등차수열합 공식 사용)


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

    private long sum(long a, long b) {
        return (b - a + 1) * (a + b) / 2;
    }
}

시간이 절반으로 줄어든다 😇

0개의 댓글