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

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



[전체 코드]
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); //마지막 항에 공차를 곱해줌
}
}
}
[제출 결과]

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

'Programming > Algorithm(ACM Problems)' 카테고리의 다른 글
| [백준] 2355번 : 시그마 / [자바] JAVA / 학습기록 (0) | 2022.01.19 |
|---|---|
| [백준] 1864번 : 문어다리 / [자바] JAVA / 학습기록 (1) | 2022.01.19 |
| [백준] 1568번 : 새 / [자바] JAVA / 학습기록 (0) | 2022.01.16 |
| [백준] 1547번 : 공 / [자바] JAVA / 학습기록 (0) | 2022.01.16 |
| [백준] 1371번 : 가장 많은 글자 / [자바] JAVA / 학습기록 (0) | 2022.01.16 |