[CPS] 43번 - 뮤직비디오 (이진탐색응용) <28>

인프런 - "it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비" 강의를 바탕으로 공부한 내용입니다. 문제는 공개할수 없으며, 코드만 공개 가능합니다. 사실 이번문제를 보고 이진탐색을 사용할 생각조차 하지 못했다. 문제를 보자마자 이분탐색을 써야겠다는 느낌이 드는 문제는 아니였기 때문이다.(나만 그런가??...) 강좌 코드 1) 우선 문제의 답이라 생각되는 것을 사전에 정한다. 2) 우리가 가정한 답과 input값을 비교한다. 3) 우리의 답이 클 경우, 우선 정답으로 간주. 재귀 진행 4) 우리의 답이 작을경우, 정답이 아님. 나머지 부분 재귀 진행 가령 3개의 DVD 로 나눠 담아야 한다고 해보자. input으로는 1 2..........

[CPS] 43번 - 뮤직비디오 (이진탐색응용) <28>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [CPS] 43번 - 뮤직비디오 (이진탐색응용) &lt;28&gt;