글 읽기 - 시간초과를 어떻게 해결해야할지 모르겠습니다.

shchon1993 5년 전 0

알고리즘을 전체적으로 다시짜야하는지

코드를 부분적으로 수정하여도 시간초과를 해결할 수 있는 지 궁금합니다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
public class pro9 {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	
		int num = Integer.parseInt(br.readLine());
		int M = 0, N = 0, x = 0, y =0;
		int xx= 1; int yy=1;
		int cnt = 1;
		int check = 0;
		int realcnt=0;
		for(int i =0; i<num ;i++)
		{
			StringTokenizer st1= new StringTokenizer(br.readLine(), " ");
			M = Integer.parseInt(st1.nextToken());
			N = Integer.parseInt(st1.nextToken());
			
			x = Integer.parseInt(st1.nextToken());
			y = Integer.parseInt(st1.nextToken());
			
			while(true)
			{
				if(xx<M)
					xx = xx+1;
				else
					xx = 1;
				
				if(yy<N)
					yy = yy+1;
				else
					yy= 1;
			
				cnt++;
				
				if(xx == x && yy == y)
				{
					
					check = 1;
					realcnt = cnt;
					continue;
				}
			
				
				
				if(xx == M && yy == N)
					break;
				
			}
			if(check == 1)
				System.out.println(realcnt);
			else if(check == 0)
				System.out.println("-1");
			
			realcnt = 0;
			check = 0;
			M=0;
			N=0;
			x=0;
			y=0;
			xx=0;
			yy=0;
			cnt =0;
			
			
		}
	
	
	}

}
//bufferedReader, Buffered이거 해결하면 될것같은데..

djm03178 5년 전 1

https://www.acmicpc.net/board/...

Q: (1씩 더해가면서 확인하는 코드) 왜 시간초과인가요?

A: 답이 나와도 너무 오래 걸리면 안 됩니다. 여기에 있는 맨 처음 케이스에서 x와 y를 1씩 더하는 것만 세도 32억 번의 연산이 필요합니다.

shchon1993 5년 전 0

감사합니다!

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

문제

문제

출처

ICPC

시간초과를 어떻게 해결해야할지 모르겠습니다.

shchon1993 5년 전 0

djm03178 5년 전 1

shchon1993 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말