본문 바로가기
Programming/Algorithm(ACM Problems)

[백준] 1731번 : 추론 / [자바] JAVA / 학습기록

by jongmln_ 2022. 1. 16.

https://www.acmicpc.net/problem/1731

 

1731번: 추론

등차가 정수인 등차수열 (어떤 수에 차례대로 일정한 수를 더해서 이루어지는 수열) 은 2개의 숫자로 나타낼 수 있다. P는 수열의 첫 번째 수이고, Q는 그 다음수가 되기 위해 바로 전의 수에 더해

www.acmicpc.net


[백준] 1731번 : 추론

수열이 등차수열인지 등비수열인지 판단하고 그 수열의 앞으로 올 항을 추론해내는 문제

[백준] 1731번 추론 입출력예제


[전체 코드]

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt(); //테스트케이스
		int[] num = new int[T]; //수열을 담을 배열
		for(int i=0;i<T;i++) { //테스트케이스만큼 반복하며 수열 입력
			num[i] = sc.nextInt();
		}
		if(num[1] - num[0] == num[2] - num[1]) { //2항과 1항의 차와 3항과 1항의 차가 같으면 등차수열
			//등차수열
			int Q = num[1] - num[0]; //등차수열의 공차
			System.out.println(num[T-1] + Q); //마지막 항에 공차를 더해줌
		}else { // 다르면 등비수열
			//등비수열
			int Q = num[1] / num[0]; //등비수열의 공비
			System.out.println(num[T-1]*Q); //마지막 항에 공차를 곱해줌
		}
	}
	
}

[제출 결과]


이번문제는 등차수열과 등비수열의 차이점을 잘 파악하면 을 잘 알고있다면 쉬운문제이다.