✓

태그:

23. DFS와 BFS CLASS 3 ESSENTIAL

원문 기준으로 농부가 도망간 소를 잡는 문제입니다. 농부는 주어진 좌표의 ±1 위치로 걸어가거나 (현재 좌표)×2의 위치로 텔레포트를 할 수 있습니다. 이 때 소를 잡을 수 있는 최소의 시간을 구하는 것이 목표입니다. 최단 거리를 구하는 문제이므로 BFS를 이용하여 최초로 목표 지점에 도착했을 때 걸린 시간을 출력하면 됩니다.

소스 코드

언어	코드	시간
C++	코드(Github) / 코드(백준)	2020-12-20 15:48:19

---