[JAVA-자바] 6064번: 카잉 달력

 

유클리드 호제법을 이용해서 최대공약수와 최소공배수를 구하고

최소공배수까지 반복을 수행하면서 만약 정답이 없을 경우 -1를 반환하게 구현하였습니다.

 

해가되는 result는 최초에 x로 지정해주고, 반복마다 x += M을 수행해줌으로써 조건이 이미 만족되었기때문에

y값만 조건문을 통해 검증하였습니다. 연산 전에 -1과 +1를 해준 이유는 예를들어 M이 10이고 x가 10일때

나머지가 항상 0이 나오는 경우 때문에 삽입하였습니다.

 

소스코드:

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {

    public static int getGCD(int a, int b) {
        while (b != 0) {
            int temp = a % b;
            a = b;
            b = temp;
        }
        return a;
    }

    public static int getLCM(int a, int b) {
        return (a * b) / getGCD(a, b);
    }

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int T = Integer.parseInt(br.readLine());

        for (int i = 0; i < T; i++) {
            String[] data = br.readLine().split(" ");
            int M = Integer.parseInt(data[0]);
            int N = Integer.parseInt(data[1]);
            int x = Integer.parseInt(data[2]);
            int y = Integer.parseInt(data[3]);

            int result = x;
            int LCM = getLCM(M, N);
            while (true) {
                if (result > LCM) {
                    result = -1;
                    break;
                }
                if ((result - 1) % N + 1 == y) {
                    break;
                }
                result += M;
            }
            bw.write(result + "\n");
        }
        br.close();

        bw.flush();
        bw.close();
    }
}

 

글의 내용 중 잘못된 점이나 수정이 필요한 부분, 혹은 궁금한 사항이 있다면 언제든 댓글로 남겨주시면 감사하겠습니다.

여러분의 피드백은 더 나은 글을 작성하는 데 큰 도움이 됩니다. 감사합니다.