[프로그래머스]그래프 : 순위 (level 3)(c++)
https://programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr * Floyd-Warshall 알고리즘 활용 방법 1: 상태를 3가지로 나누기 - LOSE, UNKNOWN, WIN #include #include using namespace std; enum { LOSE = -1, UNKNOWN, WIN }; int solution(int n, vector results) { /* Floyd-Warshall 알고리즘 활용 */ // 승패결과 n * n테이블 만들기 vector table(n, vector(n, UNKNOWN)); f..
2020. 6. 22.