인프런 커뮤니티 질문&답변
작성한 질문수
[7-C] - 제작한 함수에서 값을 출력할 때 프로그래머스에서 어떻게 구현해야 하나요??
작성
·
303
·
수정됨
0
안녕하세요.
요즘 프로그래머스에서 대부분 코딩 테스트를 제출하더라고요.
이 문제는 프로그래머스에서 어떻게 풀어야 하는지 모르겠어서 질문드립니다.
int dfs(int y, int x)
{
if (y < 0 || x < 0 || y >= n || x >= m || a[y][x] == -1)
return 0;
if (visited[y][x])
{
cout << -1 << "\n";
exit(0);
}
int &ret = dp[y][x];
if (ret)
return ret;
visited[y][x] = 1;
for (int i = 0; i < 4; i++)
{
int ny = y + dy[i] * a[y][x];
int nx = x + dx[i] * a[y][x];
ret = max(ret, dfs(ny, nx) + 1);
}
visited[y][x] = 0;
return ret;
}
이 풀이에서, visited[y][x]를 확인 한 후 답을 출력하는데,
프로그래머스에서 exit(0)을 실행하면 program terminated unexpectedly 가 뜹니다.
어떻게 풀이해야 하나요??
답변 1
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점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.