🤪2343번. 기타 레슨 2프로 부족함.

🤪개선할 점.

• 17이라는 수를 3개의 그룹으로 나뉠 때 최소값이 된다는 의미임.
• 코드를 작성할 때 이런식으로 했음.
• 그림
  
  : 이게 의미하는 것이 뭐냐면? 12345 에서 카운팅을 해야 하지만, 코드 작업이 난해하므로 12345 6 이 될 때 카운팅을 하는 식으로 해서 진행함.

-> 결과 : 이렇게 하게 될 경우, 문제가 있음. 16도 포함이 됨.
하지만 16은 논리적으로 들어가면 안됨.
16일 경우
12345 / 67 / 8 / 9 이런식인데,
내가 만든 프로세르에서는 전혀 다른 방향으로 처리됨.

• 도저히 어떻게 처리할지 생각이 나지 않았음.
  왜냐하면 for문 안에서만 처리하려고 했음.

생각을 바꿔야 함.

• 일단 블루레이 1개부터 시작을 하게 되는 것이므로 cnt를 1로 설정하고,
  해당 블루레이가 초과 될 경우, 블루레이의 수량을 증가해야 함.
• 두번째로 만약에 블루레이의 총량과 담는 기타 강의가 동일할 경우에는
  블루레이의 수량을 증가하면 안됨.
  -> 새로운 블루레이를 사용하려면, 당연히 용량 초과하면 교체를 해야하자나.

결론

• 뭔가 잘못되었을 때, 해당 프로세스에서만 바꾸려고만 하지 말고, 다른
  부분도 눈여겨 보자.
• 내 생각이 잘못되지 않았을까에 대해서 생각을 해야함.

이 문제에서 블루레이의 초기값은 0이 아님! 1로 시작해야 함!

여기서는 블루레이 사용 갯수와 어떤 식으로 블루레이 갯수를 증가할지에
대한 생각이 잘못되었음.

---

어떻게 풀 것인가?

• 문제를 보고 , n 과 m이 10만개 일 경우, 시간 복잡도가 크므로,
  logN인 이분탐색을 해야겠다는 생각을 하게 됨.

• 최대값을 어떻게 설정할까에 대한 생각을 해야함.
  만약에 m이 1이라고 한다면, 하나의 블루레이에 모든 동영상을 담아야 하므로,
  이 때는 총 동영상의 시간이므로 45
  즉 sum (total) 을 나타냄.

• 이분 탐색이므로 1 ~ sum을 기준으로 해서 진행하자.

• 하나의 함수 안에서 int ret = mid 값 - v[i] 를 하면서 ,
  ret 가 0보다 작을 경우, 블루레이Cnt++ 카운팅을 하면서,
  최종 적으로 입력된 m값과 비교를 하면서 진행함.

• 그러면서 check 함수에서 true 반환하면,
  mid 의 최소값을 처리하면서 최소값을 출력하자.