두 정수 사이의 합

 

programmers.co.kr/learn/courses/30/lessons/12912?language=java

코딩테스트 연습 - 두 정수 사이의 합

 

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

의외로 시간 효율성을 통과 못했던 문제.

 

1. Math.abs를 이용하여 max, min을 구한뒤 for문을 min부터 돌려서 +1씩 더하기 => 시간 효율 x

2. 등차수열 공식 적용 : Math.abs(first - second) + 1) * (first + second) / 2;

될줄 알았는데, 시간효율 초과했다. Math.abs가 오래걸리는 걸까... 

3. 더 단순하게 생각해서 각 case로 쪼개서 단순하게 합을 더했다.