슈뢰딩거의 고등어

https://programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 이 문제는 두가지 풀이법이 있다. 1. 플루이드 워셜 알고리즘을 사용 2. 직관적으로 부모노드의 갯수, 자식노드의 개수를 따져서 계산 >> 이 방식으로 하다가 구현이 힘들어져서 플루이드를 사용했다. 일단 플루이드 워셜 방식이다. #include #include using namespace std; const int INF = 987654321; int map[101][101]; int solution(int n, vector results) { int answer = ..