[백준 9205] 맥주 마시면서 걸어가기 - Java

이 문서는 [BOJ 9205 맥주 마시면서 걸어가기]를 바탕으로 작성되었습니다.FloydWarshall, DP, Graph, BFSFloyd Warshall(경출도,,,) 기법을 배웠다고 하나 이 문제에 당장 써먹지를 못할 것 같아서 그냥 BFS로 풀었다.시작점(이하 S)부터 모든 편의점(이하 V)을 비교하며 도착점(E)까지 너비우선탐색(BFS)를 수행한다.현재 접근한 정점(S 또는 V)에서 떨어진 맨해튼 거리를 측정하고 가능하면 Queue에 넣는 방식이다.맨해튼 거리 측정 시, 일반적인 식은 다음과 같다.기본 Math 클래스에도 abs() 메소드가 존재하지만, ~ 연산자를 사용해서도 구할 수 있다.위와 같이 1의 보수가 되므로 x1-x2가 음수이면,1의 보수를 취하고 1을 더해주면..........