BFS에서 Queue > stack 하면 DFS라는게 팩트임 ?

[익명(168.131)]

막 재귀로 하는 것도 있지 않았냐 ? 아닌가

[자바땔감(coderhs)]

당연히 둘이 다르니까 팩트는 아니고... dfs를 재귀를 쓰지 않고 스택으로 구현하는 방식이 있음. 스택에 점들을 넣으면서 top에서 방문안한 점을 스택에 놓으면서 방문하는 방식으로

[익명(168.131)]

https://www.youtube.com/watch?v=93jy2yUYfVE
여기에서는 왜 스택으로만 바꾸면 된다고 그러지 ..

[익명(39.7)]

콜스택이 스택이라 재귀로 구현하면 편하지

[익명(168.131)]

스택으로해도 상관은 없는건가 ?

[익명(39.7)]

맞는말이긴함

[익명(39.7)]

ㅇㅇ 근데 굳이 넣었다 뺏다할 필요가 없잖아 바로 쓰면되지

[익명(39.7)]

재귀로 하는게국룰

[익명(168.131)]

ㅅㅂ 일단은 스택으로 알고 있고 나중에 레벨 좀 올라가면 재귀로 해야겠다

[익명(39.7)]

반대임 재귀구현이 젤 쉽고 편함

[익명(39.7)]

bfs보다 dfs가 훨 쉬움

[익명(168.131)]

바킹독 강의 보는데 재귀로 안알려줘서 일단 넘어가야겠네 ㅅㅂ ㄱㅅ..

[익명(39.7)]

재귀는 그냥 자료구조에 넣을필요없이 함수 실행하면 댐

[익명(39.7)]

꺼내서 하는 작업들을 함수로 만들고 자기가 자기부르도록 하면되는거라 더 간단하고 직관적임

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(168.131)]

https://www.youtube.com/watch?v=93jy2yUYfVE
바킹독이 스택만 바꾸면 된다는데 머가 다른거임 ?

[익명(211.219)]

아 ㅈㅅ 제가 삭제해버렸는데 다시적을게용

[익명(211.219)]

영상을 봤는데 님이 말한게 정확히 몇분에 말하는 내용인지는 모르겠는데 5분 20초경에 말한게 맞으면

[익명(211.219)]

님이제목에서 말한 BFS에서 큐만 스택으로 바꾸면 DFS가 된다는 내용하고는 좀 차이가 있는듯

[익명(223.38)]

개념적으로는 맞음