글 읽기 - 시간초과

kmsun9941 7년 전 0

시간초과가 뜨는데

어디를 수정해야 할까요?

import java.util.Scanner;
 
public class Main {
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int n = sc.nextInt();
        int [] num = new int [n+1];
        int [][] dp = new int [n+1][n+1];
        for(int i=1; i<=n; i++)
        	num[i] = sc.nextInt();
        
        for(int i=1; i<=n; i++) {
        	dp[1][i] = 1;
        	dp[0][i] = 1;
        }
        for(int i=2;i<=n; i++){
        	for(int j=1; j<=n-i+1; j++) {
        		if(num[j]==num[j+i-1] && dp[i-2][j+1]==1)
        			dp[i][j] = 1;
        	}
        	
        }
        
        int m = sc.nextInt();
        for(int i=0; i<m; i++) {
        	int s = sc.nextInt();
        	int e = sc.nextInt();
        	
        	System.out.println(dp[e-s+1][s]);
        }
    }
}
 

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

문제

문제

출처

ICPC

시간초과

kmsun9941 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말