[Java] 이코테 정확한 순위


[Java] 이코테 정확한 순위

선생님은 시험을 본 학생 N명의 성적을 분실하고, 성적을 비교한 결과의 일부만 가지고 있습니다. 학생 N명의 성적은 모두 다륻데, 다음은 6명의 학생에 대하여 6번만 성적을 비교한 결과 입니다. 1번 학생 성적 < 5번 학생 성적 3번 학생 성적 < 4번 학생 성적 4번 학생 성적 < 2번 학생 성적 4번 학생 성적 < 6번 학생 성적 5번 학생 성적 < 2번 학생 성적 5번 학생 성적 < 4번 학생 성적 A번 학생의 성적의 성적이 B번 학생보다 낮다면 화살표가 A에서 B를 가리키도록 할 때 위의 성적 결과를 다음 그림처럼 표현힐 수 있습니다. 이 그림으로 유추해서 순위를 정확히 알 수 있는 학생도 있고, 알 수 없는 학생도 있습니다. 예를 들어 1번 학생은 5번 학생보다 성적이낮고, 5번 학생은 4번 학생보다 성적이 낮으므로 1번 학생은 4번 학생보다 성적이 낮습니다. 따라서 1번, 3번, 5번 학생은 모두 4번 학생보다 성적이 낮다고 볼 수 있습니다. 그리고 4번 학생은 2번 학...


#Java #이코테 #자바 #정확한순위 #최단경로문제 #코딩 #코테 #플로이드워셜

원문링크 : [Java] 이코테 정확한 순위