매일 Algorithm

신재원·2023년 4월 16일
0

Algorithm

목록 보기
98/243

백준 1731번 (Bronze 2)

import java.util.Scanner;

public class problem312 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int t = in.nextInt();
        int[] arr = new int[t];

        for (int i = 0; i < t; i++) {
            arr[i] = in.nextInt();

        }

        // 등차 수열인지 확인 (배열의 값 차이가 동일함 = 등차)
        if (arr[2] - arr[1] == arr[1] - arr[0]) {
            System.out.println(arr[arr.length - 1] + (arr[1] - arr[0]));
        } else {
            // 등비 수열일 경우
            System.out.println(arr[arr.length - 1] * (arr[1] / arr[0]));
        }
    }
}

백준 1773번 (Bronze 2)

import java.util.Scanner;

public class problem313 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int m = in.nextInt();

        int[] arr = new int[n];
        int result = 0;
        for (int i = 0; i < n; i++) {
            arr[i] = in.nextInt();
        }

        // 입력된 시간초 만큼 반복
        for (int i = 1; i <= m; i++) {
            for (int j = 0; j < n; j++) {
                int temp = i % arr[j];
                if (temp == 0) {
                    result++;

                    break; // 주기가 겹칠 경우
                }
            }
        }
        System.out.println(result);
    }
}

0개의 댓글