
오랜만에 DFS 문제! BFS로 푸는 방법도 있었지만. DFS로 풀어보고 싶었다. 요즘 푸는 알고리즘 문제가 어려워서 시무룩했는데, 이 문제는 맞춰서 기분이 좋다! 문제 https://www.acmicpc.net/problem/15591 15591번: MooTube (Silver) 농부 존은 1번 동영상과 2번 동영상이 USADO 3을 가지고, 2번 동영상과 3번 동영상이 USADO 2를 가지고, 2번 동영상과 4번 동영상이 USADO 4를 가진다고 했다. 이것에 기반해서 1번 동영상과 3번 동영상의 www.acmicpc.net 설계 알고리즘 설계 [접근 방법] : DFS DFS란 깊이우선탐색으로, 현재 기준 비디오와 연관된 비디오와 유사성을 확인하고, 그 연관된 비디오와 또 연결되어 있는 비디오가 무엇..