글 읽기 - 정말 문법적으로 문제가 없는데 이상합니다. 해결좀 부탁드려요!!

roigh12 5년 전 0

제가 이 문제를 저 코드로 제출했을 때 틀렸다는 결과가 나왔습니다.

코드설명은 따로 안드려도 워낙 유명한 풀이법이라 다들 아실 것 같은데

제가 저 ny, nx 부분을

맨처음에 int ny, nx를 안해주고

ny = i + dy[k];

nx = j + dx[k];

이 부분에서 바로 int를 넣어서

int ny = i + dy[k];

int nx = j + dx[k];

로 수정해주니 바로 맞았습니다가 떴습니다.

저는 아직도 이해가 되질 않습니다. ㅠㅠ

도대체 맨처음에 int ny,nx 해준거랑 값 넣을 때 int ny = i + dy[k]; 해준거랑 무슨 차이가 있는거죠??

#include <iostream>
#include <stdio.h>
#include <cstdlib>

using namespace std;


char board[20][20];
int check[30];
int R,C,result;
int dy[4] = {-1,1,0,0};
int dx[4] = {0,0,-1,1};
int ny,nx;

// 보드 내에 점이 위치하는 지 체크하는 함수
int inboard(int x, int y)
{
    if(x>=0 && x<R && y>=0 && y<C)
        return 1;
    else
        return 0;
}

int dfs(int depth,int i,int j)
{

    if(result<depth)
        result = depth;
    for(int k=0;k<4;k++)
    {
        ny = i + dy[k];
        nx = j + dx[k];

        if(inboard(ny,nx) == 0)
            continue;
        if(check[board[ny][nx] - 65] == 1)
            continue;
        check[board[ny][nx] - 65] = 1;
        dfs(depth+1,ny,nx);
        check[board[ny][nx] - 65] = 0;

    }

}



int main()
{
    result = 0;
    cin>>R>>C;
    for(int i=0;i<R;i++)
    {
        for(int j=0;j<C;j++)
        {
            cin>>board[i][j];
        }
    }
    check[board[0][0]-65] = 1;
    dfs(1,0,0);
    cout<<result;

}

djm03178 5년 전 0

39번째 줄에서 dfs가 끝난 뒤에 dy, dx는 38번째 줄에서 사용된 dy, dx와 다른 값을 가지게 됩니다. 그래서 40번째 줄은 38번째 줄에서 한 행동을 거꾸로 되돌리는 것이 아니게 됩니다.

roigh12 5년 전 0

와!! 정말 감사합니다! 궁금증이 싹 해결됐어요! 정말 속시원한 답변 감사합니다! ㅋㅋㅋ

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

문제

문제

출처

ICPC

정말 문법적으로 문제가 없는데 이상합니다. 해결좀 부탁드려요!!

roigh12 5년 전 0

djm03178 5년 전 0

roigh12 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말