dfs의 핵심은 머임?

[익명(218.37)]

[딱국제2제자피에루(175.198)]

재귀입니다

[익명(218.37)]

문제 풀때 보통 스택으로 구현하지 않음?

[딱국제2제자피에루(175.198)]

그건 제 스승님께 여쭤봐주세요

[프갤러 1(211.219)]

가끔 재귀로 풀면 js는 스택오버플로우 나더라....

[프갤로(gotopg)]

접시랄까ㅇㅅㅇ

[익명(39.121)]

핵심이랄게 뭐있노 dfs하기 전에 이미 비슷한 유형 해보지 않음? 트리도 비슷한 서치법 있잖음. dfs 단일로 쓰면 스택이 낫긴 하지 근데 biconneted component같이 스택 2개이상 필요한거 구현하려고 하면 스택으로 하기 어려움. - dc App

[익명(39.121)]

어렵다는게 그냥 좀 고수들만 하는 그런 느낌이 아니라 재귀로 쓰면 존나 관리가 쉬운데 굳이 스택으로 해보겠다고 발악을 하는 느낌임. - dc App

[익명(218.37)]

백준에 관련 문제 잇음?

[익명(39.121)]

백준 안풀어서 모름. 근데 딱히 안 와닿는 개념은 아님 트리도 그냥 서치만 할거면 스택 하나만 쓰면 되니까 반복문으로 순회하는데 뭐 표현식 평가하거나 명제값 구하는거 같이 스택 2개 이상 필요한건 재귀로 처리해서 좀 단순화 시키잖아. 상황마다 다름. - dc App