알고리즘 공부/프로그래머스

프로그래머스 코딩테스트 연습 - 연습문제 - 두 정수 사이의 합

HRuler 2020. 9. 21. 19:30

1. 문제

문제 설명

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

2. 나의 풀이

class Solution {
    public long solution(int a, int b) {
        long answer = 0;
		int start_num = 0;
		int last_num = 0;
		if(a > b) {
			start_num = b;
			last_num = a;
		}else if(b > a) {
			start_num = a;
			last_num = b;
		}else if(a == b) {
			start_num = a;
			last_num = b;
		}
		for(int i = start_num; i <= last_num; i = i + 1) {
			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;
    }
}