백준 11404번 - 플로이드 (JAVA)

문제링크

 

 

문제 풀이 과정

플로이드-워셜 알고리즘을 학습 할 수 있는 기본적인 문제라고 생각한다. 플로이드-워셜 알고리즘을 그대로 사용하여 문제를 해결하였다.

다만 제출 할때 항상 98% 에서 틀렸습니다가 나와서 의문이였다.

알고보니 MAX 값으로 잡았던 값이 작아서 문제가 되었다. 여기서 MAX 값을 Integer.MAX_VALUE 로 잡으면 오버플로워가 발생하게 된다.

 

전체 코드