[JAVA][BOJ][B1] 1145. 적어도 대부분의 배수

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

문제

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

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

입력

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

출력

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

풀이

노가다로 숫자를 하나씩 늘리며 배수인 수가 3개 이상일 때의 값을 구해 주면 된다

코드

package 문제풀이;

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

public class B1_1145_적어도대부분의배수 {

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

		int[] arr = new int[5];
		int count = 0;
		int N = 0;
		
		StringTokenizer st = new StringTokenizer(br.readLine());
		for(int i = 0; i < 5; i++) {
			arr[i] = Integer.parseInt(st.nextToken());
		}
		
		while(true) {
			N++;
            
			for(int i = 0; i < 5; i++) {
				if(N >= arr[i] && N % arr[i] == 0) count++;
			}
            
			if(count > 2) break;
			count = 0;
		}
        
		System.out.println(N);
	}

}

결과

 

#자바 #java #boj #백준 #알고리즘