teahyuk   1년 전

문제 풀이같은거 해주실 수 있나요? 개인 IDE를 사용해서 테스트케이스 바꿔가면서 보면 정답인것 같은데, 계속 오답이 나네요. 메모리사이즈문제거나, 시간문젠가 해서 봐도, 큰 문제 없는 것 같구요..

baekjoon   1년 전

정답이 여러 개가 나올 수 있는 문제네요.

채점을 수정해야 겠습니다.

baekjoon   1년 전

70번줄은

answerI[j].direction = minIdx; 이 되어야 맞을거 같은데

고쳐도 틀리네요. ㅠㅠ

teahyuk   1년 전

그 문제 자체에서 최소 경로 찾았을 때에 제일 처음 방문해야 되는 노드를 정리하는 행렬을 구해야 하는 걸로 알고 있습니다. 그러려면 저런식으로 구조체를 따로 하나 만들어서 이전구조체를 계속 불러오는 식으로 해야 하기때문에 answer[j].direction을 만든거구요, 이전 구조체의 direction을 불러오게 만들었습니다.

만약 말씀해주신대로 고친다면 아마 바로 직전 노드를 계속 업데이트하기때문에 최소경로 찾았을 때에 마지막으로 방문해야하는 노드를 출력하게 될 것입니다.

아무튼 dijkstra 공부는 제대로 했네요., ㅎㅎ 한번 더 확인 부탁드려요~.

baekjoon   1년 전

아 그러게요 제가 잠시 오해를 했네요.

지금 틀리는 경우가 뭔지를 보면, 출력하는 배열에 사이클이 있습니다.

a -> c로 갈 때 b를 거쳐야한다고 출력하는데

a -> b로 갈 때는 c를 거쳐야한다고 출력하는 경우가 있습니다.

teahyuk   1년 전

오옷 감사합니다 확인해보고 수정 해보겠습니다~^^

teahyuk   1년 전

저 죄송하지만 오류나는 케이스를 못찾겠어서그런데.. 오류나는 케이스 입력값좀 알려주실 수 있나요??.....

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