21278번 - 호석이 두 마리 치킨
제가 놓치고 있는 부분이 있을까요?
arr을 초기화할 때 Integer.MAX_VALUE를 넣어버리면 3중 for문에서 오버플로우가 발생할 수 있습니다.
적당히 큰 값으로 바꿔보세요.
감사합니다. 987654321로 바꿨습니다.... 오버플로우가 참 일어나기 쉬운 것이었군요 ㅠㅠ
플로이드 워셜이나 데이크스트라와 같은 최단 경로를 구하는 알고리즘은 Integer.MAX_VALUE를 쓰면서 별도로 처리를 해주지 않으면 항상 오버플로우가 발생합니다~
따라서 Integer.MAX_VALUE/2보다 작은 값으로 설정하거나 long 타입을 사용해야합니다.
댓글을 작성하려면 로그인해야 합니다.
java_star59 1년 전
제가 놓치고 있는 부분이 있을까요?