작성한 질문수 14

0

안녕하세요 ㅎㅎ

이 풀이에서, visited[y][x]를 확인 한 후 답을 출력하는데,
프로그래머스에서 exit(0)을 실행하면 program terminated unexpectedly 가 뜹니다.

어떻게 풀이해야 하나요??

>> 프로그래머스의 경우 어떠한 답을 리턴하는 식으로 나오게 될 것입니다. 저렇게 출력을 해서 exit()하면 해당 형식에 어긋나서 에러가 뜨는 것 같습니다.

그러면 그렇게 코드를 수정하면 되는데요.

exit()이 발생하는 부분 -> 즉, 무한루프가 발생하는 로직에 경우 아주 큰 값을 줘서 (문제에서 주어진 범위로는 도저히 불가능한) 해당 경우의 수를 배제시키는 것입니다. 그리고 나서 배제되었는지를 확인하는 코드를 넣어주면 됩니다.

이렇게 한번 수정해보시겠어요?

#include <bits/stdc++.h>

using namespace std;
int t,a,d[54][54];
const int INF = 987654321;
string s; 
char b[54][54];
bool check[54][54];
const int dy[4] = {-1, 0, 1, 0};
const int dx[4] = {0, 1, 0, -1};
bool in(int aa,int bb){
    return(1<=aa && aa<=t && 1<=bb && bb<=a);
}  
int down(int y,int x){
    if(!in(y, x) || b[y][x] == 'H') return 0;
    if(check[y][x]){
        return INF;  
    } 
    int &ret = d[y][x];
    if(ret) return ret;

    check[y][x] = 1;
    int value = (int)b[y][x] - '0';
    for(int i = 0; i < 4; i++){
        int ny = y + dy[i] * value;
        int nx = x + dx[i] * value;
        ret= max(ret,down(ny,nx) + 1);
    }
    check[y][x] = 0;
    return ret;
}
int main(){
    cin >> t >> a;
    for(int i = 1; i <= t; i++){
        cin >> s;  
        for(int j = 1; j <= a; j++){
            b[i][j] = s[j - 1];
        }
    }
    int ret = down(1, 1);
    if(ret >= INF)cout << -1 << "\n";
    else cout << ret << "\n"; 
}

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.