글 읽기 - 맞았는데 틀린건 왜틀린지 이해가 안가요 ㅠㅠ

hoon222y 7년 전 0

처음 짠 코드가 틀려서 새로짜서 맞기는 했는데 왜 이게 안될까요 ㅠㅠ

44~48 번째 줄을 없애고 그냥 정답을 solve(a,b)이렇게 호출하면 정답처리가 되긴 하는데 ....

44~48번째 줄이 중복이 일어나서 비효율적이긴 한데 틑릴 이유는 없을꺼같은데 ... 부족한 저를 위해 왜 저렇게 하면 안되는지 알려주실분 안계신가요 ㅠㅠ

#include <iostream>
#include <cstdio>
#include <cstring>


using namespace std;

int n,m,a,b,arr[2222];
int dp[2222][2222];

int solve(int a,int b){
    if(a==b){
        return 1;
    }
    else if(a+1 == b){
        if(arr[a] == arr[b]){
            return 1;
        }else{
            return 0;
        }
    }
    int &ret = dp[a][b];
    
    if(ret >= 0){
        return ret;
    }
    if(arr[a]!=arr[b]){
        return ret = 0;
    }else{
        return ret = solve(a+1,b-1);
    }
    
}

int main(){
    memset(dp,-1,sizeof(dp));
    memset(arr,0,sizeof(arr));
    scanf("%d" , &n);
    for(int i=1;i<=n;i++){
        scanf("%d" , &arr[i]);
    }
    
    
    for(int i=1;i<=n;i++){
        for(int j=i;j<=n;j++){
            solve(i,j);
        }
    }
    
    scanf("%d" ,&m);
    
    for(int i=1;i<=m;i++){
        scanf("%d%d" , &a,&b);
        if(dp[a][b] == 1){
            printf("1\n");
            
        }else{
            printf("0\n");
        }
        
    }
    
    return 0;
}

hoon222y 7년 전 0

해결되었습니다 . 저렇게 하면 쿼리가 x, x일떄 dp배열에 반영이 안되더군요 .

@exqt 님의 도움으로 해결하였습니다.

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

문제

문제

출처

ICPC

맞았는데 틀린건 왜틀린지 이해가 안가요 ㅠㅠ

hoon222y 7년 전 0

hoon222y 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말