[백준 1145번] 적어도 대부분의 배수 Java 풀이

Java 문제풀이

import java.util.Scanner;

public class b_1145 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        
        int []a = new int [5];
        int x=1;

        for(int i=0;i<5;i++){
            a[i] = scanner.nextInt();
        }

    

        while(true){
            x++;
            int co;

            for(int i=0;i<5;i++){
                co=0;

                if(x%a[0]==0){
                    co++;
                }
                if(x%a[1]==0){
                    co++;
                }
                if(x%a[2]==0){
                    co++;
                }
                if(x%a[3]==0){
                    co++;
                }
                if(x%a[4]==0){
                    co++;
                }
                if(co>2){
                    System.out.println(x);
                    return;
                }
            }

        }

    }
}

 

솔직히 비효율적인 코드라고 생각합니다.

 

x의 값을 1씩 증가시켜서 나머지가 0이 되는 숫자가 3개 이상 나오면, 그 x값을 프린트하도록 만들었습니다.

 

더욱 효율적인 코드를 만들어보려고 했는데, 나름 괜찮아보인다고 생각했지만 틀렸다고 떠서 다음에 도전해봐야겠습니다.

 

 

 

결과