글 읽기 - 시간초과가 뜨네요...

tjtjdgur34 6년 전 0

코드는 맞는거 같은데... 계속해서 시간 초과가 뜨네요... 조언 부탁드립니다.

import java.util.Scanner;

public class Main {
	static int[] line = new int[2001];
	static boolean[][] d = new boolean[2001][2001];

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		
		for(int i = 0; i < n; i++) {
			line[i] = scan.nextInt();
		}
		
		int m = scan.nextInt();
		
		for(int i = 0; i < m; i++) {
			int S = scan.nextInt() - 1;
			int E = scan.nextInt() - 1;
			boolean answer = isPal(S, E);
			
			if(answer == true)
				System.out.println(1);
			else
				System.out.println(0);
		}
	}
	
	private static boolean isPal(int s, int e) {
		if(s > e) d[s][e] = false;
		if(s == e) d[s][e] = true;
		else if(e - s == 1) {
			if(line[s] == line[e]) d[s][e] = true;
			else d[s][e] = false;
		}
		else
			d[s][e] = (line[s] == line[e]) && isPal(s+1, e-1);
		
		return d[s][e];
	}
}

kimbregas 6년 전 1

if(d[s][e]!=-1) return d[s][e]를 해보세요!

d 배열에 메모가 된게 있으면 30번째 라인 이하가 컴퓨터가 진행할 필요가업겠죠?

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

문제

문제

출처

ICPC

시간초과가 뜨네요...

tjtjdgur34 6년 전 0

kimbregas 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말