• 카테고리

    질문 & 답변

  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

이 문제도 섹션6의 동전교환 문제처럼

23.02.22 23:02 작성 23.02.22 23:05 수정 조회수 206

0

DFS로 풀 수 있는 문제인가요??

개념이 레벨로 답을 찾는게 비슷해보여서요

course-thumbnail

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

7. 송아지 찾기(BFS: Breadth First Search)

강의실 바로가기

답변 1

답변을 작성해보세요.

0

김태원님의 프로필

김태원

지식공유자

2023.02.25

안녕하세요^^

송아지 찾기는 BFS로 해결합니다.

코딩코딩코딩코님의 프로필

코딩코딩코딩코

질문자

2023.02.25

이유를 알수잇나요?

김태원님의 프로필

김태원

지식공유자

2023.02.25

보통 최단거리, 최소횟수 등을 구하라고 할 때 BFS로 해결합니다. 한 번만에 갈 수 있는곳 모두 탐색하고 목표지점이 없으면 두 번만에 갈 수 있는 곳 모두 탐색하고 목표지점이 없으면 세 번만에 갈 수 있는 곳 모두 탐색하고 .... 뭐 이런식으로 최단거리 레벨탐색을 하다 목표지점이 발견되면 바로 멈추는 알고리즘을 써야 합니다.

이 글과 비슷한 Q&A