[일반] 선생님들 DFS 머리깨지겠습니다, 반복 숙달밖애 없습니까?

[ㅇㅇㅇ(117.111)]

BFS는 큐에 넣고 꺼내오면서 그 데이터에 연결된 걸 다시 큐에 넣어주면 되는데

BFS는 재귀로 계속 타고 들어가니 가독성이 너무 떨어짐니다

부끄럽고 한심합니다...

[익명(175.223)]

별찍기 해보십셔

[익명(223.33)]

재귀일단 가장 간단한 순열 조합문제 같은거 풀면서 감잡아아

[ㅇㅇㅇ(117.111)]

선생님들 조언 감사합니다, 별, 순열 조합으로 확실히 해야겠습니다

[시아닌(kimjg1119)]

dfs가 bfs보다 쉬울텐뎅

[왼손(stonebed)]

DFS가 힘들다하면 재귀 대신에 스택으로도 구현할 수 있으니 해보십셔 - dc App

[왼손(stonebed)]

애초에 재귀로 구현 가능한 이유가 함수가 호출을 하면 스택 형태로 컴퓨터가 처리해서 그러는건데ㅋ - dc App

[ㄴ(220.84)]

쉬운문제풀면서 위로해봐

[왼손(stonebed)]

방법은 bfs그냥 큐를 스택으로 대체하면 될 듯 - dc App