Baekjoon 1145 적어도 대부분의 배수 JAVA

1145번: 적어도 대부분의 배수

문제

다섯 개의 자연수가 있다. 이 수의 적어도 대부분의 배수는 위의 수 중 적어도 세 개로 나누어 지는 가장 작은 자연수이다.

서로 다른 다섯 개의 자연수가 주어질 때, 적어도 대부분의 배수를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 다섯 개의 자연수가 주어진다. 100보다 작거나 같은 자연수이고, 서로 다른 수이다.

출력

첫째 줄에 적어도 대부분의 배수를 출력한다.

풀이

브루트포스 방식으로 1부터 100^3까지의 값을 검색하면서 입력받은 값으로 나눈다.

이때 나머지가 0이 되면 카운팅을 하고 3개 이상되면 종료하고 출력을 한다.

코드

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int [] in = new int [5];
		for(int i=0;i<5;i++)
			in[i]=sc.nextInt();
		for(int i=1;i<1000000;i++) {
			int cnt=0;
			for(int j=0;j<5;j++) {
				if(i%in[j]==0)
					cnt++;
			}
			if(cnt>=3) {
				System.out.println(i);
				break;
			}
		}
			
	}
}