[프로그래머스/lv0/java] 다음에 올 숫자

Cjw.dev·2023년 3월 13일
0

문제 설명

등차수열 혹은 등비수열 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이다.


접근방법

등차수열과 등비수열의 규칙에 대해 생각해보자.

  • 등차수열은 각항에 일정한 값(=공차)이 더해진다. 이 부분을 이용해서 푼다.
    a2-a1 = a3-a2
  • 등비수열은 각 항에 일정한 값(=공비)이 곱해진다. 이 부분을 이용해서 푼다.
    a2/a1 = a3/a2
// common_len은 배열 common의 길이입니다.
int solution(int common[], size_t common_len) {
    int answer = 0;
    
    // 등차 = d, 등비 = r 선안
    int d = 0 , r = 0;
    
    // a2-a1 = a3-a2 성립하면 등차수열 아니면 등비수열
    if(common[1]-common[0]==common[2]-common[1]){
        // 변수 d에 공차값 저장
        d = common[1]-common[0];
        // 배열의 마지막 값에 공차값을 더하면 그 다음 항값이 나옴
        answer = common[common_len-1]+d;
    }
    else{
        // 변수 r에 공비값 저장
        r = common[1]/common[0];
        // 배열의 마지막 값에 공비값을 곱하면 다음 항값이 나옴
        answer = common[common_len-1]*r;
    }
    return answer;
}
테스트 1
입력값 〉	[1, 2, 3, 4]
기댓값 〉	5
실행 결과 〉	테스트를 통과하였습니다.

테스트 2
입력값 〉	[2, 4, 8]
기댓값 〉	16
실행 결과 〉	테스트를 통과하였습니다.```
profile
백엔드 개발 공부 기록 22.11.07 ~ ing

0개의 댓글