작성한 질문수
파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
7. 송아지 찾기(BFS: Breadth First Search)
작성
·
249
수정됨
0
DFS로 풀 수 있는 문제인가요??
개념이 레벨로 답을 찾는게 비슷해보여서요
답변 1
안녕하세요^^
송아지 찾기는 BFS로 해결합니다.
이유를 알수잇나요?
보통 최단거리, 최소횟수 등을 구하라고 할 때 BFS로 해결합니다. 한 번만에 갈 수 있는곳 모두 탐색하고 목표지점이 없으면 두 번만에 갈 수 있는 곳 모두 탐색하고 목표지점이 없으면 세 번만에 갈 수 있는 곳 모두 탐색하고 .... 뭐 이런식으로 최단거리 레벨탐색을 하다 목표지점이 발견되면 바로 멈추는 알고리즘을 써야 합니다.
이유를 알수잇나요?