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

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

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

 

 

분류 : 수학 , 탐색

 

public class Main {

    public static PrintWriter out;

    public static void main(String[] args) throws IOException {
        MyScanner sc = new MyScanner();
        out = new PrintWriter(new BufferedOutputStream(System.out));

        int[] arr = new int[5];
        
        for(int idx =0; idx<5;idx++)
        {
            arr[idx] = sc.nextInt();
        }
        int num =1;
        
        while(true)
        {
            int count =0;
            for(int idx =0; idx<5;idx++){
                if(num%arr[idx]==0){
                    count++;
                }
            }
            if(count >= 3){
                break;
            }
            num++;
        }
        System.out.println(num);
        out.flush();
    }
}

 

1부터 num 값을 증가시키면서 5개의 값으로 나누어 나머지가 0이 되면 count를 증가시킨다.

count 가 >=3 일 경우 while문을 탈출하여 num 출력..

 

메모리는 가장 적게 나왔고, 시간은 104MS 가 나왔다 나보다 빠른 분들의 코드를 보았는데 다른 식으로 풀어서 여러모로 배우는 중이다.