인프런 커뮤니티 질문&답변

우주사막님의 프로필 이미지
우주사막

작성한 질문수

코딩테스트 [ ALL IN ONE ]

[코테 적용] 👉 [1번 문제] 완전 탐색 (전반부)

스택으로 DFS 구현하는 방법

해결된 질문

작성

·

230

·

수정됨

1

안녕하세요. 지금 그래프 이론 파트를 보고 있는데요! 혹시 DFS를 스택으로 구현하는 거랑 델타 탐색에 대한 부분도 강의에 있는지 궁금합니다

이론 파트 먼저 보고 문제 푼 후에 풀이 영상 보려고 남겨뒀는데 혹시 문제 풀이 쪽에서 설명을 해주시면 미리 보고 정리해두고 싶어서요

답변 1

0

개발남노씨님의 프로필 이미지
개발남노씨
지식공유자

안녕하세요 우주사막님.

 

DFS를 스택으로 구현하는 거랑 델타 탐색에 대한 부분은 없습니다.

스택으로 구현하는것도 의미가 있지만, DFS를 재귀로 구현해보는것에 익숙해지는것도 꽤 많은 도움이 될 거에요~!

 

화이팅입니다.

우주사막님의 프로필 이미지
우주사막

작성한 질문수

질문하기