지금 내 알량한 지식으로는 이정도 통찰 밖에 안보임..
[%] (코테초보) 큐쓰는게 bfs, 재귀 돌리는게 dfs임..?
익명(211.204)
2023-11-18 22:37
추천 0
댓글 8
다른 게시글
-
신입 구직 투표! [13][연재] 퇴물(180.68) | 23.11.18추천 1
-
코파일럿 인텔리제이에서 Partially suggestion 이제된다 ㅋ [1][%] 익명(218.235) | 23.11.18추천 0
-
이클립스 = 갤럭시 A 시리즈 [4][%] 익명(118.235) | 23.11.18추천 4
-
임베디드 취업햇다 [8][⚠애니짤] 익명(back3) | 23.11.18추천 4
-
형 변환이 왜 필요한거임????? [11][질문] 익명(116.127) | 23.11.18추천 0
-
서버컴포넌트에서 client token에 접근하려면 어케 해야하는 거임? [6][질문] 익명(218.235) | 23.11.18추천 0
-
금융권 프리랜서 SI개발자 전망 어떤거같음? [17][%] 익명(218.146) | 23.11.18추천 0
-
callCC == await new Promise [1][%] 익명(121.181) | 23.11.18추천 0
-
인텔리제이 무료버전도 이클립스보다 낫냐???? [11][%] 익명(220.72) | 23.11.18추천 0
-
어제 버그를 잡았는데 어캐 했는지 모르겠어 [2][%] 익명(218.39) | 23.11.18추천 0
bfs: 애무하다 구멍찾기 dfs: 일단 박고보기임 어때 머리에 잘 박혔지?
오..
게이 좀 치노 ㄷㄷ
오 - dc App
dfs = 스택구조 bfs = 큐 구조 그래서 보통 dfs는 스택을 직접쓸수있지만, 깔끔하게 하려면 재귀함수를 활용함 (함수콜 자체가 스택구조이므로)
더 알려면 그래프에 대해서 알아야하고, 그 개념에서 파생된 트리구조를 알아야함.
오 재밌다,,