Inflearn Community Q&A
asked
미로탐색(DFS) 질문드립니다
Written on
·
203
0
미로탐색(DFS) 문제 풀이중
DFS함수내에
if(nx>=1 && nx<=7 && ny>=1 && ny<=7 && board[nx][ny]==0) 가 있는데
if(board[nx][ny]==0 && nx>=1 && nx<=7 && ny>=1 && ny<=7) 로 변경하면
범위오류가 발생합니다 앤드조건임에도 순서를 고려해야할까요..
java코테 준비 같이 해요!
Answer 1
1
codingcamp
Instructor
안녕하세요^^
board[nx][ny]==0 을 하지 전에 범위를 벗어났는지 확인해야 합니다. board[nx][ny]==0를 먼저하면 범위를 벗어난 곳을 board[nx][ny]연산으로 접근하게 되어 index out of range 에러가 납니다.
좌측부터 순서대로 접근하는군요
감사합니다