글 읽기 - [java] 시간 초과라고 뜹니다.

dowon0509 5년 전 0

코드 자체는 맞게 작성한 것 같은데 시간 초과라고 하네요..

들어갈 수 있는 데이터의 값을 제한해야 시간 초과가 안 뜰까요?

고수님들의 조언 부탁드립니다..

import java.util.Scanner;

public class Main 
{
	public static int number(int a, int b, int c, int d)
	{
		for(int i = 0; i < b; i++)
		{
			for(int j = 0; j < a; j++)
			{
				if(i * a + c == j * b + d)
				{
					return i * a + c;
				}
			}
		}
		return -1;
	}
	
	public static void main(String[] args)
	{
	Scanner sc = new Scanner(System.in);
	int T = sc.nextInt();
	int[] number = new int[T];
	for(int i = 0; i < T; i++)
	{
		int M = sc.nextInt();
		int N = sc.nextInt();
		int x = sc.nextInt();
		int y = sc.nextInt();
		number[i] = number(M, N, x, y);
	}
	sc.close();
	for(int i = 0; i < T; i++)
	{
		System.out.println(number[i]);
	}
	
	}
	}

cheetose 5년 전 0

게시판 둘러보시면 시간초과에 대한 내용이 있습니다

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

문제

문제

출처

ICPC

[java] 시간 초과라고 뜹니다.

dowon0509 5년 전 0

cheetose 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말