1389번 - 케빈 베이컨의 6단계 법칙
http://boj.kr/6d45e65ed73a4df9...
이 코드는 아래의 입력값을 사용하면 오답이 나옵니다.
케빈 베이컨 수의 최솟값이 가질 수 있는 값 중 최댓값을 포함하는 예시이며, 이때 정답이 가져야 하는 케빈 베이컨 수는 2501, 정답은 50입니다.
하지만 케빈 베이컨 수의 최솟값의 최댓값을 2048로 가정했음에도 통과되었습니다.
코드의 주석에는 4096을 선택한다고 해놨지만 이후 테스트를 하면서 주석은 수정하지 않아서 그렇습니다.
댓글을 작성하려면 로그인해야 합니다.
adfsfsf 1년 전
http://boj.kr/6d45e65ed73a4df9...
이 코드는 아래의 입력값을 사용하면 오답이 나옵니다.
케빈 베이컨 수의 최솟값이 가질 수 있는 값 중 최댓값을 포함하는 예시이며, 이때 정답이 가져야 하는 케빈 베이컨 수는 2501, 정답은 50입니다.
하지만 케빈 베이컨 수의 최솟값의 최댓값을 2048로 가정했음에도 통과되었습니다.