• Image placeholder
  • 홈 페이지
  • 블로그 센터
  • 범주
Image placeholder

dicisionAlgorithm

[자바스크립트, JS] 이분 검색(Binary Search), 결정 알고리즘 문제 풀이, 개념 정리

📝 문제 소개 즉, 1번 노래와 5번 노래를 같은 DVD에 녹화하기 위해서는 1번과 5번 사이의 모든 노래도 같은 DVD에 녹화해야한다. 이 때 DVD의 크기(녹화 가능한 길이)를 최소로 하려고 한다. 문제를 간략하게 정리를 해보면, 나눠야할 DVD의 개수를 M, 각 노래의 길이가 배열로 차례대로 넘어온다. 이 DVD의 길이는 최소의 용량으로 지정하는 것이 좋으니, 노래를 자르지 않고, 9개...

dicisionAlgorithmCodingTestbinary_searchJavaScriptjsCodingTest

© 2022 intrepidgeeks.com

Privacy Policy Contact US Sitemap
🍪 This website uses cookies to ensure you get the best experience on our website. Learn more