태그:
맥주를 마시면서 걸어갈 때 맥주가 떨어지지 않고 축제에 도착할 수 있는지 여부를 계산하는 문제입니다. DFS나 BFS같은 그래프 탐색 알고리즘을 사용하되 한 지점에서 다른 지점으로 넘어가는 것은 일정 거리 이하일 때만 탐색시켜야 합니다. 탐색을 모두 마치거나 축제에 도착할 수 있는 경우를 찾은 경우 탐색을 마치고 도착 여부를 출력하면 됩니다.
소스 코드
언어 | 코드 | 시간 |
---|---|---|
C++ | 코드(Github) / 코드(백준) | 2020-12-25 16:22:34 |