inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

4. 미로탐색

미로 탐색 문제 질문 있습니다.

190

화해방

작성한 질문수 7

0

미로 탐색에서 재귀에 진입하기 전 board에 표시를 할 때,boarr[nx][ny] = 1이 맞나요?

해당 자리에 1로 표시를 해놓고 다음으로 넘어가는 개념이니까

arr[x][y] = 1

이렇게 하는게 맞지않나라는 생각이 드는데

혹시 제가 잘못 이해를 한 걸까요?

결과는 똑같이 나와서 의문이네요.

// 강사님의 답
                if(nx >= 0 && nx <= 6 && ny >= 0 && ny <= 6 && board[nx][ny] === 0){
                    board[x][y] = 1
                    DFS(nx,ny)
                    board[x][y] = 0
                }
// 저의 답
                if(nx >= 0 && nx <= 6 && ny >= 0 && ny <= 6 && board[nx][ny] === 0){
                    board[x][y] = 1 ★★★
                    DFS(nx,ny)
                    board[x][y] = 0 ★★★
                }

javascript 코딩-테스트

답변 1

0

인프런 AI 인턴

안녕하세요, 인프런 AI 인턴입니다.

미로 탐색 문제에서 재귀 함수로 다음 위치로 이동하기 전 해당 위치를 방문했다는 표시로 board[nx][ny] = 1를 해주어야 합니다. nxny는 다음에 방문할 좌표를 의미하며, 현재 위치에서 재귀 호출 전에 다음 위치를 방문 했다고 표시하는 게 맞습니다. 그래야지만 다른 경로를 탐색할 때 이미 방문한 곳인지를 체크할 수 있기 때문이죠.

강사님의 코드 및 저의 답 모두 board[x][y] = 1로 표시한 것은 잘못되었습니다. 다음 위치인 (nx, ny)에 대해 board[nx][ny] = 1로 해야 올바른 방문 표시가 됩니다. 저의 답에서 board[x][y] = 1라고 표기된 부분을 board[nx][ny] = 1로 바꾸어야 한다는 것을 말씀드리는 것입니다.

결과가 똑같이 나왔다면, 이는 해당 문제의 구조나 데이터 상황에 따라 우연히 영향을 주지 않았을 수도 있습니다만, 일반적인 경우에는 바르게 (nx, ny) 위치를 방문 했다고 표시해야 정확한 동작을 할 것입니다.

도움이 되셨기를 바랍니다.

continue를 사용하는 이유

0

79

2

정렬 가능 여부 판단하기

0

64

2

알고리즘 학습법 관련해서 질문드립니다.

0

86

1

코드 리뷰 부탁드립니다!

0

90

1

indexOf를 사용해서 풀어보았습니다 !!

0

68

1

저는 이런식으로 구현 해보았습니다 !!

0

64

1

12,13,14 강의 소리만 나오고 검은 화면입니다

0

100

3

반복문 최소화하고 indexOf 사용해서 풀어봤습니다

0

63

1

영상 보기 전에 직접 풀어봤습니다.

0

74

1

섹션1의 17번문제 이 풀이로 풀어도 될까요?

0

135

2

정규표현식으로 처리해도 상관없나요 ?

0

120

2

3칸씩 건너뛸 수 있을 경우

0

125

2

강의에 대해 질문있습니다.

0

135

2

Object와 Set을 이용해 풀어봤습니다.

0

117

2

이렇게 해도 되나요?

0

102

2

선생님 중복 단어나 중복관련 문제들은 set을 이용하면 좋을것 같습니다.

0

145

2

이렇게 풀어도 괜찮을까요?

0

138

1

이렇게 풀어도 괜찮을까요?

0

112

1

모든 아나그램 찾기에서 시간복잡도

0

98

1

코드리뷰 부탁드립니다.

0

130

1

for loop 탈출은 return 문으로 해도 되지 않나요?

0

133

1

투포인트알고리즘으로 풀어봤습니다.

0

142

0

코드 리뷰 부탁드립니다.

0

120

1

코드 맞게 작성한 거 아닌가여??

0

146

1