문제 출처 : https://www.acmicpc.net/problem/16401

문제 정리

• 반드시 모든 조카에게 같은 길이의 막대 과자를 나눠주어야 한다.
• M명의 조카가 있고 N개의 과자가 있을 때, 조카 1명에게 줄 수 있는 막대 과자의 최대 길이를 구하라.
• 단, 막대 과자는 길이와 상관없이 여러 조각으로 나눠질 수 있지만, 과자를 하나로 합칠 수는 없다. 단, 막대 과자의 길이는 양의 정수여야 한다.

문제 해결 방법

이분 탐색 문제다.

나눠줄 수 있는 과자를 모든 경우의 수를 다 찾는 것은 시간초과가 발생한다.

코드

• click

코드 설명

1. 이분 탐색 시작
2. check()
   • 과자를 모든 조카한테 나눠줄 수 있는지 판단하는 메서드

   1. 이 때 mid가 0일 수도 있기 때문에 체크해줘야한다.

      3 2
      1 1
      
      //정답 : 0
      
      3 4
      1 1 1 1
      
      //정답 : 1
      

      나눠줄 쿠키의 개수가 0개라면 무조건 나눠줄 수 있다. 그렇기 때문에 true를 반환한다.

      위의 예시들을 생각해보면 쉽게 이해가 될 것이다.

주의사항