글 읽기 - 뭐가 틀린거죠? ...

sgy8971 3년 전 0

왜 시간초과가 뜰까요? ...

도저히 모르겠네요 ㅠ___ㅠ

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

int arr[2005];
int dp[2005][2005];

int solve(int st, int end){
    if ( end < st ) return 1;
    
    if (dp[st][end] != -1) return dp[st][end];
    
    if ( st == end ) return dp[st][end] = 1;
    
    if( arr[st] != arr[end] ) return dp[st][end] = 0;
    
    return dp[st][end] = solve(st+1, end-1);
    
}

int main(){
    for (int i = 0; i < 2002; ++i){
        for (int j = 0; j < 2002; ++j){
            dp[i][j] = -1;
        }
    }
    
    int n;
    scanf("%d",&n);
    
    for(int i=1; i<=n; i++)
        scanf("%d",&arr[i]);
    
    int m;
    int st,end;
    scanf("%d",&m);
    
    while (m--) {
        scanf("%d%d",&st,&end);
        printf("%d\n",solve(st, end));
    }
    return 0;
}

sgy8971 3년 전 0

맞는 코드였네요 ;;;

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

문제

문제

출처

ICPC

뭐가 틀린거죠? ...

sgy8971 3년 전 0

sgy8971 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말