너네 dfs 구현 멀로함?

[익명(222.99)]

재귀로함 스택으로함?

난 재귀는 못하겠더라 스택구현은 코드만 따라가면 이해가 쉬운데 재귀는 뭔가헷갈려

스택으로 구현하면 구조가 bfs랑 똑같아서 더 편하던데 재귀로하는 이유 있음??

[헬마스터(supersaver)]

재귀로 하는거밖에 안배움 스택으로 하는게 뭐임?

[ryu(ashrad)]

같이 쓰지 않나 보통 반복문으로는 구현하기 복잡한게 많아서

[자바땔감(coderhs)]

많은 백트래킹 문제에서 재귀함수에 여러가지 인자 넣어줘서 원하는대로 짤 수 있는 경우가 있음.

[자바땔감(coderhs)]

스택은 재귀를 도저히 사용할 수 없는 조건에서만 사용함. (스택 메모리가 부족하거나 파이썬의 리커전 리밋을 초과하는 경우)

[익명(1.228)]

dfs가 재귀 그자체인데 ...

[익명(14.63)]

코테 문제 못플겠다 넌

[익명(222.99)]

ㄷㄷ 코테보고 합격했는데 다시봐야겠노 ㅠㅠ

[유일한구원조선인의안락사(qwerasdf9999)]

스택이 더 햇갈리지않음?ㅋㅋㅋ

[익명(222.99)]

bfs코드에서 큐에서 스택으로 바꾼거랑 똑같아

[익명(118.235)]

무지성 재귀가 구현하기 쉬워서 씀

[익명(175.113)]

재귀로 풀면 호출 스택에 쌓이는건데 똑같은 거잖아