탐색
-
javascript 알고리즘 이진 검색 - 자막 검색알고리즘 : Algorithm 2020. 8. 12. 21:44
한 영화 영상과 자막이 있다. 영상은 약 2시간 정도. 자막의 개수는 3000~6000 개 정도이다. 자막의 Data 는 JOSN으로 이뤄 저 있다. [ {"startTime": "2.724", "endTime": "6.069", "text": "이건 제가 어떻게 죽었는지에 대한 이야기입니다.\n"}, {"startTime": "7.862", "endTime": "9.690", "text": "걱정 마세요. 이건 실은 엄청 재미있는 이야기예요.\n" },... ] 영상이 재생 시간에 따라 자막의 text를 출력해보자. 자막 Data 는 시간 순서로 되어 있다. 검색 횟수를 줄이기 위해. 자막 그룹화한다. 나눈 그룹의 첫 번째 녀석만 시간 값을 비교해서 그룹을 찾은 후 찾은 그룹에서 다시 검색을 수행한다...