[백준 11403] 경로 찾기 - Java

이 문서는 [BOJ 11403 경로 찾기] 문제를 바탕으로 작성되었습니다. #BOJ #백준 #11403 #경로찾기 #Java #Graph #FloydWarshall #플로이드워셜 #Dijkstra #다익스트라 #Queue #BinaryVisited #BitwiseOperation #비트연산 아주 빡시게 풀었다.

이제 어느 정도 Dijkstra와 Floyd-Warshall 알고리즘이 뇌에 주름잡고 있는 듯하다. 검색해서 찾아보지 않아도 구현이 된다...!

크게 두 가지 방법으로 풀었다. 앞서 나온 것처럼 Dijkstra와 Floyd-Warshall 알고리즘을 적용하여 해결했다.

자세하게는 BinaryVisited, MyArrayList, MyQueue를 활용하여 접근했다. BinaryVisited는 다음 링크에서 한 번 정리했다.

더 나아가 개선점을 발견하여 적용했다..........