Beelog

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 를 통해 연관된 동영상들의 유사도를 확인하여 K보다 크거나 같은 경우 방문한 것으로 표시하고 그 수를 출력하는 방식으로 문제를 해결하였습니다. 먼저 예시로 주어진 동영상들의 연관 관계를 그래프로 나타내면 다음과 같습니다. 이후 주어지는 Q 질문과 결과를 하나씩 살펴보면 다음과 같습니다. 1. 유사도가 1 이상인 동영상이 추천될 때,..