bfs로 풀려니까 방문처리를 어떻게 해야할지 모르겠음

[익명(118.235)]

배열 문젠데

i,j 를 방문하고나면 (i+1,j) (i-1,j),(i,j+1),(i,j-1)을 방문하도록 되어있단 말임?

근데 이렇게 되면

i+1,j 에서 i+1,j+1을 방문하고 방문처리해버리면

i,j+1에서 i+1,j+1을 방문못하게 되버림

이런 경우는 어떻게 해야함?

[프갤러 1(211.209)]

BFS정의상, 한 depth를 돌기전까지는 미리 방문을 못함. 너가 BFS 구현을 잘못한거.

[익명(118.235)]

그건 dfs아님?

[프갤러 1(211.209)]

1depth에 (i+1,j) (i-1,j),(i,j+1),(i,j-1)를 미리 방문했으면, 저 4개가 모두 방문하기 전까지는 그 다음 depth에 접근못하는거임. 그래서 큐로 관리하는거고. 너가 visited[i][j]를 하는 타이밍을 잘못한듯함

[프갤러 1(211.209)]

님이 정의를 잘못아시는듯...

[익명(118.235)]

아 먼말하는지 알겠음

[익명(118.235)]

그럼 depth끝나면 방문처리 해제해?

[프갤러 2(60.253)]

설명잘해주는데 꼬박꼬박 말대꾸를 하네

[익명(118.235)]

ㄴ 처음에는 depth라길래 끝까지 탐색하는건줄알아서 오해했던거고 그 뒤는 몰라서 물어보는건데 말대꾸같은소리 ㄴ

[프갤러 1(211.209)]

BFS, DFS를 잘 모르는 것 같읕데 어떻게 동작하는지 너가 그려봐.

[프갤러 1(211.209)]

사람들은 대부분 너가 뭘 모르는지 뭘 아는지 관심도없고 하나하나 따져가면서 알려줄 시간이 없어

[헬마스터(supersaver)]

기본 bfs는 방문 한번만 해야하니깐 방문 안하는것이 맞음