열정 실천

백준 1145 - 적어도 대부분의 배수 [JAVA] 본문

개발 공부/코딩 문제풀이

백준 1145 - 적어도 대부분의 배수 [JAVA]

구운오니 2022. 7. 8. 00:29
728x90
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

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

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

        //최소값 찾기
        int ans = 100;
        for (int i=0; i<5; i++){
            if(arr[i]<ans) ans = arr[i];
        }

        int count = 0;
        while(count < 3){
            count = 0;
            for (int i=0; i<5; i++){
                if(ans%arr[i]==0) {
                    count++;
                }
            }
            ans++;
        }
        System.out.println(ans-1);
    }
}

주어진 5개의 값 중에 제일 작은 값을 변수 ans에 저장하고 

ans를 주어진 수로 나누었을 때 나머지가 0이 되는 수가 3개가 되었을 때! 

그 때 ans가 적어도 대부분의 배수이다.

728x90