글 읽기 - 시간초과 문제가 나옵니다..

seonjoo2030 5년 전 0

정확하게 어떻게 시간을 줄일 수 있는지 모르겠습니다..

검색해보니까 최대 공약수 최소 공배수 이런 이야기 나오는데 왜 그게 적용되어야 하는지, 그리고 어떻게 적용해야 하는지 모르겠습니다.

#include <stdio.h>

int main()
{
	int M, N, X, Y; // 입력받는 수
	int input;  //test case
	scanf("%d", &input);

	for (int i = 0; i < input; i++) {
		int x = 1, y = 1;  // 1,1부터 M,N까지 돌리기 위한 처음 선언
		int count = 1;    // X,Y가 몇 번째 나오는 수인지 알기 위한 값
		int result = 0;   // 몇번 째 값인지 출력해줄 변수
		int check = 0;   // X,Y가 M,N안에 존재하는 값인지 확인하는 변수
		scanf("%d %d %d %d", &M, &N, &X, &Y);

		do
		{
			if (x == X && y == Y)  // 입력변수가 x,y랑 같아질 때의 count값을 알아내고check는 1로 바꾼다.
			{
				result = count;
				check = 1;
			}
			if (x < M)   //모든 경우의 수들 계산
			{
				if (y < N)
				{
					x = x + 1;
					y = y + 1;
					count++;
				}
				else if (y = N)
				{
					x = x + 1;
					y = 1;
					count++;
				}
			}
			else if (x = M)
			{
				if (y < N)
				{
					x = 1;
					y = y + 1;
					count++;
				}
				else if (y = N)
				{
					x = 1;
					y = 1;
					count++;
				};
			}

		} while (x != M || y != N);

		if (check == 0)  // check가 0이면 같은 수가 없는 것이므로 -1출력
		{
			printf("-1\n");
		}

		if (check == 1)
		{
			printf("%d\n", result);
		}
	}

}

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

문제

문제

출처

ICPC

시간초과 문제가 나옵니다..

seonjoo2030 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말