커뮤니티
포인트
쿠폰
내 강의실
국비 신청 내역
증명서
계정
로그아웃
학습 질문
개발 일지
나의 활동
답변 완료
dfs/bfs
[스킬업] 실무에 바로 쓰이는 알고리즘 by Python v0
3주차
북마크
장*은
댓글
1
추천
0
조회수
9
조회수
9
답변 완료

* 겪고 있는 문제 상황을 최대한 자세하게 작성해주세요.

* 문제 해결을 위해 어떤 시도를 해보았는지 구체적으로 함께 알려주세요.


island 문제에 대해서 dfs의 스택으로 푼 방법과 bfs의 문제 풀이 방식의 차이가 무엇인지 잘모르겠습니다 . 같은 로직인데 stack인점과 deque인 점만 차이가 있다고 생각하는데 dfs의 스택 방식이 왜 dfs방식인지 모르겠습니다. 재귀적으로 호출해야 dfs적으로 할 수 있다고 생각해서 dfs의 스택으로 푼 방식은 bfs가 아닌가 라고 헷갈리네요ㅠㅠ

또한 bfs 푼 방식에서는 stack으로 사용하지 않고 deque를 사용했는지 궁금합니다.








취소
 공유
취소
댓글 0
댓글 알림
나의얼굴