PS알못 OrbitHv의 PS logo PS알못 OrbitHv의 PS

태그:

맥주를 마시면서 걸어갈 때 맥주가 떨어지지 않고 축제에 도착할 수 있는지 여부를 계산하는 문제입니다. DFS나 BFS같은 그래프 탐색 알고리즘을 사용하되 한 지점에서 다른 지점으로 넘어가는 것은 일정 거리 이하일 때만 탐색시켜야 합니다. 탐색을 모두 마치거나 축제에 도착할 수 있는 경우를 찾은 경우 탐색을 마치고 도착 여부를 출력하면 됩니다.

소스 코드

언어 코드 시간
C++ 코드(Github) / 코드(백준) 2020-12-25 16:22:34