CS/프로그래머스

문제 // Programmers // LEVEL1 // Array & Math // 두 정수 사이의 합 // Java

문스코딩 2018. 9. 11. 17:04


프로그래머스

두 정수 사이의 합

업데이트 :: 2018.09.11


문제

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

코드

1차풀이

package algorithm.programmers;

public class Programmers_5 {

    public long solution(int a, int b) {

        // a, b - -10,000,000 ~ 10,000,000
        // a, b - 대소관계미정
        // a, b - 같을경우는 a or b 반환

        // == 등차수열공식 (1) - 자연수 ==
        // 1 ~ 100 -> (1+100) * 100 / 2
        // -100 ~ -1 -> (-1 -100) * -1 / 2

        // == 등차수열공식 (2) - 등차 ==
        // 1 ~ 100 -> (100 * (2*1 + 99*1)) / 2
        // -100 ~ -1 -> (100 * (2*(-100) + 99*1)) / 2

        if (a > b) {
            // == b < a ==
            long n = a - b + 1;
            return (n) * (2 * b + (n-1)*1) / 2;
        } else if (b > a) {
            // == a < b ==
            long n = b - a + 1;
            return (n) * (2 * a + (n-1)*1) / 2;
        } else {
            // == 같음 ==
            return a;
        }
    }
}

예제

메소드 활용

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

Created by MoonsCoding

e-mail :: jm921106@gmail.com


반응형