[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..
PS/Problem_Solving
2020. 6. 1. 18:33