글 읽기 - 시간초과가 발생했습니다. 이해가 가지 않습니다. 도와주세요. (JAVA)

yongyo 5년 전 0

카잉 달력을 맞춘 후 다른 규칙도 눈에 보여서 다른 알고리즘으로 풀었습니다.

근데 비슷한 실행속도라고 생각되는데 시간초과가 발생하는 이유를 잘 모르겠습니다...

어떤 부분에서 시간초과가 발생하는 걸까요?

도와주세요... 감사합니다.

public class Exam6064 {
	public static void main(String args[]) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int T = Integer.parseInt(br.readLine());
		while(T-- > 0) {
			String[] input = br.readLine().split(" ");
			int M = Integer.parseInt(input[0]);
			int N = Integer.parseInt(input[1]);
			int x = Integer.parseInt(input[2]);
			int y = Integer.parseInt(input[3]);
			int lcm = M * N / (BigInteger.valueOf(M).gcd(BigInteger.valueOf(N)).intValue());
			
			int start = (x <= N) ? x : x-N;
			int gap = M-N;
			int cnt = 0;
			boolean flag = false;
			while(cnt <= lcm) {
				if(flag = (start == y)) {
					bw.write((x + (cnt*M)) + "\n");
					break;
				}
				start += gap;
				if(start <= 0) {
					start += N;
				} else if(start > N) {
					start -= N;
				}
				cnt++;
			}
			
			if(!flag) {
				bw.write(-1 + "\n");
			}
		}
		bw.flush();
	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

시간초과가 발생했습니다. 이해가 가지 않습니다. 도와주세요. (JAVA)

yongyo 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말