Notice
Recent Posts
Recent Comments
Link
«   2025/05   »
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
Tags more
Archives
Today
Total
관리 메뉴

탄탄대로

[Level 0] 다음에 올 숫자 본문

코딩테스트

[Level 0] 다음에 올 숫자

nvvs 2022. 10. 24. 18:00

- 규칙을 잘 찾아야 한다...!

 

문제 설명

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

 

제한사항

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

입출력 예

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

 

풀이

class Solution {
    public int solution(int[] common) {
        int answer = 0;
        
        int len = common.length-1;
        boolean isc = (common[2] - common[1] == common[1] - common[0]);
        
        if(isc){
            int gongcha = common[len] - common[len-1];
            answer = common[len] + gongcha;
        }
        else{
            int gongbi =  common[len] / common[len-1];
            answer = common[len] * gongbi;
        }
        
        return answer;
    }
}

 

이 문제는 등차일때와 등비일때 조건만 잘 주면 풀린다.

파라미터로 주어지는 commom 배열은 무조건 길이가 3 이상이다.

3개의 숫자를 앞, 뒤로 뺀 값이 같으면 등차이고, 다르면 등비이다.

앞, 뒤로 뺀 값이 같은 경우(등차) true, 앞, 뒤로 뺀 값이 다른 경우(등비) false로 떨어지며 아래 조건문으로 통해 더해지거나, 곱해진다.

 

 

문제 출처

- 프로그래머스 <Level 0 다음에 올 숫자>

'코딩테스트' 카테고리의 다른 글

[Level 1] 햄버거 만들기  (0) 2022.11.04
[Level 0] 잘라서 배열로 저장하기  (0) 2022.10.31
[Level 0] 연속된 수의 합  (0) 2022.10.24
[Level 0] 옹알이  (0) 2022.10.12
[Level 1] 정수 내림차순으로 배치하기  (0) 2022.08.01