[Java] 백준 2061번: 좋은 암호

 

🧑‍💻

백준의 2061번 좋은 암호 문제이다.

package variable.backzun.week03.day01;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;

public class 좋은_암호_2061_3번 {
    public static void main(String[] args) throws IOException {
        /*
        BigInteger...

        메모리 208248 KB, 시간 528 ms
         */
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        String[] input = br.readLine().split(" ");
        BigInteger K = new BigInteger(input[0]); // 10^100 을 담기 위한 BigInteger 클래스로 객체 생성
        int L = Integer.parseInt(input[1]);


        for(int i = 2; i < L; i++) {
            BigInteger num = BigInteger.valueOf(i); // num을 BigInteger 타입으로 변환
            if(K.mod(num).equals(BigInteger.ZERO)) { // K % num이 0이면 BAD 출력
                System.out.println("BAD " + i);
                return;
            }
        }
        System.out.println("GOOD");
    }
}