7-C 질문

안녕하세요 ㅎㅎ

    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;

이부분 말씀이시죠?

예를 들어

a -> b -> c -> d

를 간다음

a -> b -> d -> c

를 가야 한다고 해볼게요.

이 경우 c, d가 방문되어있다면 d -> c라는 경우의 수를 파악하지 못하겠죠?

모든 경우의 수를 파악하기 위해서 하는 장치라고 보시면 됩니다.

감사합니다.