백준 맥주 마시면서 걸어가기

- 알고리즘 분류 : DFS - 사용 언어 : JAVA - 문제 요점 상근이 집에서 축제하는 곳까지 갈 수 있는 지 없는 지 를 구하는 문제 워셜-플로이드 알고리즘을 이용할 수 있지만, 갈 수 있냐 없냐를 구하는 것이기에 필자는 DFS 이용 두 좌표 사이의 거리 : x 좌표의 차이 + y 좌표의 차이 맥주 20병을 가지고 있고, 한 병당 50m 이동 가능하므로 편의점을 들리지 않는다면 최대 1000미터 이동 가능 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTo..