코딩테스트/알고리즘 문제풀이

[JAVA] 다음에 올 숫자

지과쌤 2022. 11. 7.
반응형

목차

    문제

    문제 설명

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


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

    입출력 예commonresult
    [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) {
            int answer = 0;
            boolean checkAritemetic = isArithmetic(common);
            int temp = 0;
            
            //등차수열
            if(true == checkAritemetic){
                temp = common[1] - common[0];
                answer = common[common.length-1] + temp;
            }
            //등비수열
            else{
                temp = common[1]/common[0];
                answer = common[common.length-1] * temp;
            }
            
            return answer;
        }
        
        //등차 등비 체크
        public boolean isArithmetic(int[] common){
            //등차수열
            if(common[1] - common[0] == common[2] - common[1]){
                return true;
            }
            //등비수열
            return false;
        }
    }
    반응형

    댓글

    💲 추천 글