[Coding Test] 다음에 올 숫자(Java, 프로그래머스)

문제 설명

등차수열 혹은 등비수열 common이 매개변수로 주어질 때, 마지막 원소 다음으로 올 숫자를 return 하도록 solution 함수를 완성해보세요.

제한사항
2 < common의 길이 < 1,000
-1,000 < common의 원소 < 2,000
common의 원소는 모두 정수입니다.
등차수열 혹은 등비수열이 아닌 경우는 없습니다.
등비수열인 경우 공비는 0이 아닌 정수입니다.

입출력 예

common     result
[1, 2, 3, 4]  5
[2, 4, 8]      16

입출력 예 설명

입출력 예 #1

[1, 2, 3, 4]는 공차가 1인 등차수열이므로 다음에 올 수는 5이다.

입출력 예 #2

[2, 4, 8]은 공비가 2인 등비수열이므로 다음에 올 수는 16이다.

 

class Solution {
    public int solution(int[] common) {
        if (common[1] - common[0] == common[2] - common[1]) {
            int d = common[1] - common[0];
            return common[common.length - 1] + d;
        } else {
            int r = common[1] / common[0];
            return common[common.length - 1] * r;
        }
    }
}

 

문제 접근법

 

1. 숫자들이 등차(덧셈 패턴)인지 등비(곱셈 패턴)인지 구별.
2. common[1] - common[0], common[2] - common[1]를 하여 같은지 다른지 구분.
3. 등차수열이라면 : 마지막 수 + 공차
   등비수열이라면 : 마지막 수 × 공비