추론[CT]

테디는 세상에서 수학을 제일 좋아해서 매일같이 이 수열이 등차수열인지 등비수열인지 정한다음에 다음 수를 구한다.
어떤 수열이 주어졌을 때, 그 수열의 규칙이 등차수열인지, 등비수열인지 결정한 후에, 다음에 등장할 수를 구하는 프로그램을 작성하시오.

생각한 풀이
1. 입력 받아서 등비인지 등차인지 확인
2. 확인 방법은 인접한 두 수의 차가 다른 인접한 수의 차와 같은지 확인
3. 같으면 등비 다르면 등차

---

import java.io.*;
import java.io.BufferedReader;
public class Main {

	public static void main(String[] args)throws IOException{
		// TODO Auto-generated method stub
		BufferedReader bf =new BufferedReader(new InputStreamReader(System.in));
			
			
        int n = Integer.parseInt(bf.readLine());
		int arr[]=new int[n];	
				
		for(int i=0;i<n;i++) {
			arr[i]=Integer.parseInt(bf.readLine());
		}
		
		if((arr[2]-arr[1])==(arr[1]-arr[0])) {
			System.out.print(arr[arr.length-1]+(arr[1]-arr[0]));
		}else {
			System.out.print(arr[arr.length-1]*(arr[1]/arr[0]));
		}
		
	}

}

🐴 풀이
1. 마지막에 등차라면 구한 값을 마지막 입력값에 더한다
2. 등차가 아니라면 두 수를 나누어 나온값을 마지막 입력값에 곱한다

등비수열

등차수열

Today's qeout

Garbage in ,Garbage out