목록플로이드 (1)

국문과 유목민

[최단경로] 정확한 순위

"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 30분 1. 문제 설명 - 학생들의 성적을 누구보다 높다, 낮다로만 나눌 때, 정확한 위치를 알 수 있는 학생의 수를 출력하는 문제 2. 접근 방식 - 플로이드 워셜 알고리즘을 사용한다. - 단, 각 학생들별 연결을 확인할 때, graph[i][j]와 graph[j][i] 방향 모두를 확인해야 한다. (i -> j 방향, j -> i 방향) 3. 코드 n, m = map(int, input().split()) INF = 1e9 graph = [[INF]*(n+1) for _ in range(n+1)] for a in range(1, n+1): g..
알고리즘_코딩테스트/이것이 코딩테스트다 2021. 12. 22. 22:23
이전 Prev 1 Next 다음