728x90
반응형
SMALL

문제 설명

등차수열 혹은 등비수열 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이다.
package Lv0;
/*
등차수열 혹은 등비수열 common이 매개변수로 주어질 때, 마지막 원소 다음으로 올 숫자를 return 하도록 solution 함수를 완성해보세요.
 */
public class H120924 {
	public int solution(int[] common) {
		int answer = 0;
		int n = common.length;

		// 등차수열인지 확인
		boolean isArithmetic = true;
		int diff = common[1] - common[0];
		for (int i = 2; i < n; i++) {
			if (common[i] - common[i - 1] != diff) {
				isArithmetic = false;
				break;
			}
		}

		if (isArithmetic) {
			answer = common[n - 1] + diff;
		} else {
			// 등비수열인 경우
			int ratio = common[1] / common[0];
			answer = common[n - 1] * ratio;
		}

		return answer;
	}
}
728x90
반응형
LIST

'알고리즘 > 프로그래머스 JAVA LV.0' 카테고리의 다른 글

문자 개수 세기  (0) 2023.05.08
배열 비교하기  (0) 2023.05.08
코드 처리하기  (0) 2023.05.07
겹치는 선분의 길이  (0) 2023.05.07
정수를 나선형으로 배치하기  (0) 2023.05.07

+ Recent posts