ssilb4   8달 전

플로이드와샬을 사용하였고

그룹을 만드는 건 경로가 없을 경우에 경로가 있는 것끼리 그룹을 지어주었고요..

플로이드와샬 배열에서 각 줄마다의 합을 비교해서 같은 그룹끼리 가장 작은 것을 비교한 뒤

그 인덱스를 출력하게 했는데...테스트케이스는 잘 되는데

틀렸다고 나오네요..

kalmiaa   8달 전

문제의 조건을 잘못 읽으신게 아닌가 하네요.

너무 자세히 알려드릴 순 없고, 플로이드 이후에, 대표값을 산출하는 방법이 문제조건에 맞는지 잘 확인해 보세요~^^

ssilb4   8달 전

음...다른 사람에게 이동하는 횟수(플로이드 결과)의 합이 가장 적은 사람을 출력했는데...잘못된건가요..?

kalmiaa   8달 전

네 그 방법이 잘못되었습니다.

저도 그렇게했다가 재채점에서 fail맞고 고쳐서 억셉 받았어요 ㅎㅎ

ssilb4   8달 전

아...그렇군요...감사합니다..

이해가 안 되고 있다가 재채점에서 fail 맞았다고 해서 재채점 묻는 질문 확인하고 맞혔네요

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