xkdlaldfjtnl   2년 전

디스크립션 마지막 문장에서 A[i][j] ≤ 5라면, 정확히 그 만큼의 시간이 걸리는 i에서 j로 가는 길이 있는 것이다.
해당 문장은 A[i][j]>5인 경우가 존재할 수 있다는 문장으로 보이고, A[i][j] > 5인 경우에 대해서 어떻게 처리할 지도 나와있지 않습니다. 

assert 문으로 확인해보았을 때에 (채점번호 : 40117025) 해당 데이터는 존재하지 않았고, A[i][j] > 5인 경우에 대해서 (구현에 따라 다르겠지만) 예외처리를 하지 않아도 '맞았습니다'를 받게 됩니다. 

따라서 마지막 문장을 A[i][j] = a 라면 i에서 j로 가는데에 정확히 a 시간이 걸린다. 

입력 조건에 A[i][j] ≤ 5 라는 조건이 있었으면 합니다. 

dontsaymyid   5달 전

A[i][j] ≤ 5는 A[i][j]가 0인 경우를 포함하기 때문에, A[i][j]가 0이면 i에서 j로 가는 길은 없는데 i에서 j까지 0분만에 순간이동하는 길이 있다는 모순된 결론에 도달합니다. 이때 길의 개수는 무한대가 됩니다.

댓글을 작성하려면 로그인해야 합니다.