본문 바로가기
[ 다먹살 ]/- Coding

[백준] 1731 추론

by 엉망으로살기 2023. 2. 23.
반응형

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 n = sc.nextInt();
        int[] arr = new int[n];
        
        for(int i=0; i<n; i++)
        {
            arr[i] = sc.nextInt();
        }
        
        int result = arr[arr.length-1];
        
        if(arr[2]-arr[1]==arr[1]-arr[0])
        {
            System.out.println(result+arr[arr.length-2]-arr[arr.length-3]);
            return;
        }
        else
        {
            System.out.println(result*(arr[arr.length-2]/arr[arr.length-3]));
            return;
        }
    }
}

반응형

'[ 다먹살 ] > - Coding' 카테고리의 다른 글

[백준] 11723 집합  (2) 2023.02.27
[프로그래머스] 레벨1 카드 뭉치  (0) 2023.02.23
[백준] 2563 색종이  (0) 2023.02.22
[백준] 11726 2xn 타일링  (0) 2023.02.22
[백준] 2870 수학숙제  (0) 2023.02.20

댓글