[백준 자바 1145] 적어도 대부분의 배수 (브론즈1)

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

 

 

import java.io.*;
import java.util.*;

public class Main {

    static int N;
    static int[] arr = new int[5];

    static int stoi(String s) {
        return Integer.parseInt(s);
    }

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        for (int i = 0; i < 5; i++) {
            arr[i] = stoi(st.nextToken());
        }

        N = Arrays.stream(arr).min().getAsInt();

        while (true) {
            int count = 0;

            for (int num : arr) {
                if (N >= num && N % num == 0) {
                    count++;
                }
            }

            if (count >= 3) {
                break;
            }

            N++;
        }

        System.out.println(N);
    }
}

 

5개의 정수를 입력 받아서 배열에 저장한 뒤, 

 

가장 최소의 숫자부터 시작해서, 1씩 올려가면서 배수가 3개 이상인 수를 찾으면 break 했다.