https://www.acmicpc.net/problem/15591필요한 로직 : BFS[논리]동영상 v를 보고 있을 때 USADO가 k이상인 연관 동영상이 추천된다. v를 시작 정점으로 보고 바로 인접한 v1, v2 정점이 있다고 하면, 거리(==비용)가 k이상일 때 계속 인접 노드 v1',v1''... 등등을 탐색하다가 k미만이면 탐색을 중단하고 v2 정점에서 같은 로직이 반복된다. 따라서 그래프 시작점 v와 비용 하한 k가 주어질 때, 너비 우선으로 그래프를 탐색하며 정점을 카운팅하면 된다....
15591번 MooTube(Silver)에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 15591번 MooTube(Silver)
네이버 블로그
티스토리
커뮤니티