[백준] MooTube

문제

https://www.acmicpc.net/problem/15591

15591번: MooTube (Silver)

Approach

동영상 유사도 정보로 그래프를 만든 후

쿼리로 주어진 동영상을 시작점으로 하여 BFS를 돌려 각 동영상들의 유사도를 측정

이전 정보와 비교하여 더 낮은 유사도로 유사도(dist) 배열 업데이트

이 후 유사도 배열을 탐색해 K보다 유사도가 높은 것만 탐색

 

Code

https://github.com/chi3236/algorithm/blob/master/BaekJoon_MooTube.cpp

GitHub - chi3236/algorithm