djgjdgjd   2년 전

코드의 dfs 함수에서 주석 처리로 물음표 표시한 부분이 이해가 되지 않습니다.

0이었던 값을 1로 만들어 기둥을 세웠던 위치를 다시 0으로 되돌린다는 건 알겠는데

재귀때문에 머리가 아파서 어떻게 돌아가는건지 제대로 이해가 되지 않습니다 ㅠㅠ

djm03178   2년 전

가령 벽을 이렇게 세웠다고 칩시다.
1 1
1 0
그 다음 벽을 세울 수 있는 조합은
1 1
0 1
이겠죠. 그런데 오른쪽 아래에만 벽을 세우면 끝나는 게 아니라, 아까 왼쪽 아래에 세웠던 벽은 없애줘야 합니다. 그 역할을 저 문장들이 합니다.

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