엄지척 블로그

https://programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 해당 문제에 대한 풀이를 검색한 결과 플로이드 와샬 알고리즘을 활용한 풀이가 많았지만, 실전에서 과연 플로이드 와샬 알고리즘을 활용할수있을까? 라는 의문이 더 앞선 문제였다. 그래서 조금은 흔한 방법인 DFS 를 활용한 풀이를 게시할려 한다. 풀이방법 1. 권투 대회에서 이기는 방향, 지는 방향으로 Dictionary 배열 생성 총 두개를 생성한다. 권투에서 이기는 방향으로 화살표로 표현했을시 다음과 같이 Dictionary 두개를 생성할수있다. Dict = { 1:[..