[Inflearn] 회장뽑기(DP, 플로이드-워셜, Floyd-Warshall Algorithm)
#. Problemhttps://www.acmicpc.net/problem/2660* The copyright in this matter is in BOJ #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract- 회장의 점수와 회장이 될 수 있는 모든 사람을 찾는 프로그램- 회원 수는 50명을 넘지 않음- 회원번호는 1부터 회원의 수만큼- 마지막 줄에는 -1이 두 개 들어있음 3. Create solution plan (select Algorithm, Data structure) 4. Prove the plan (check performance time and usage memory) 5. Carry o..
[Algorithm] 플로이드-워셜 알고리즘(Floyd-Warshall Algorithm)
#. Problemhttps://www.inflearn.com/course/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98* The copyright in this matter is in Inflearn N개의 도시가 주어지고, 각 도시들을 연결하는 도로와 해당 도로를 통행하는 비용이 주어질 때 모든 도시에서 모든 도시로 이동하는데 쓰이는 비용의 최소값을 구하는 프로그램을 작성하 세요. #. Solve 다익스트라, 벨만-포트 알고리즘은 그래프의 한 정점에서 다른 정점으로 가는 최단 거리를 구하는 알고리즘이라면,플로이드-워셜은 그래프의 모든 정점에서 모든 정점으로 가는 최단거리, 그 최소 비용을 구하는 알고리즘이다.모든 정점에서 모든 정점을 방문해야하므로 그래프는 2차원 배열로 구성 입력..