글 읽기 - 1937 판다 런타임에러 문제 질문드려요

nisroeld99 8년 전 0

메모이제이션으로 저장하는 방식으로 풀엇는데,

왜 런타임 에러가 뜨는지 모르겠네요

아무리 다시봐도 배열 범위 벗어날 일은 없는거같고

무한루프 돌지도않는데 .. 흠

도움부탁드려요

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


int n;

int arr[550][550];
int d[550][550];

int dy[4]= {0,0,1,-1};
int dx[4]= {1,-1,0,0};

int go ( int ypos , int xpos){
    if (d[ypos][xpos]==1){
        for (int i =0 ;i<4;i++){
            int ny = dy[i]+ypos;
            int nx = dx[i]+xpos;
            
            if ( ny < 0 || nx<0 || ny>=n || nx>=n ) continue;
            if ( arr[ypos][xpos] < arr[ny][nx] ) continue;
            
            d[ypos][xpos]= max ( d[ypos][xpos], go(ny,nx)+1 );
            
        }
    }
    
    return d[ypos][xpos];
    
    
}


int main (){
    cin>>n;
    /* 대나무숲 정보 입력과 dp 배열 1로 초기화 */
    for (int i =0 ;i<n;i++){ //i는 y축
        for (int j=0; j<n;j++){  //j 는 x축
            cin>>arr[i][j];
            d[i][j]=1;
        }
    }

    int ans=-1;
    for (int i =0 ;i<n;i++){
        for (int j= 0 ;j<n;j++){
            ans= max( go(i,j),ans ) ;
        }
    }

    cout<<ans<<endl;
    
}

nisroeld99 8년 전 0

이동하기 전과 같은 양의 대나무숲일때도 죽는걸 배먹었습니다.

부등호를 빼먹었네요 해결했습니다.

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

문제

문제

출처

ICPC

1937 판다 런타임에러 문제 질문드려요

nisroeld99 8년 전 0

nisroeld99 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말