글 읽기 - 시간초과를 해결하고싶습니다

hgh0425 5년 전 0

아직 많이많이 부족한 실력이지만 아직 다른분 코드를 보지 않고 혼자 만들어 보았지만 시간초과에서 걸려서 고민중입니다

그리고 제가 만든 코드가 제가 문제를 잘 따라가고있었는지도 궁금합니다

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int ge(int a,int b){
	int total;
	if(b%(a-b)==0){
		total=b%(a-b)*a;
	}
	else{
		total=a*b;
	}
	return total;
}
int main(){
	int M,N,x,y,i,j,T,total;
	scanf("%d",&T);
	for(j=0;j<T;j++){
	int a=0,b=0;
	scanf("%d%d%d%d",&M,&N,&x,&y);
	if(M>N){
		total=ge(M,N);
	}
	else if(M<N){
		total=ge(N,M);
	}
	else{
		total=M;
	}
	for(i=0;i<total;i++){
		a++;
		b++;
		if(a==M+1){
			a=1;
		}
		if(b==N+1){
			b=1;
		}
		if(a==x&&b==y){
			printf("%d",i+1);
			break;
		}
		else if(i==total-1){
			printf("-1");
		}
	}
}
}

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

문제

문제

출처

ICPC

시간초과를 해결하고싶습니다

hgh0425 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말