일일구름 IT

이번주 문제들은 다 이분 탐색에 대한 문제인 것 같다. 처음에 문제를 풀고 단순히 모든 강의 길이의 합을 m으로 나누어 평균을 구하고, 모든 강의를 넣는 다면 평균 크기인 블루레이 몇개 필요한지 구했다. 만약 블루레이 개수가 m보다 크면 평균 +1 을 해주고 작으면 평균 -1 을 하여 m과 같을때까지 블루레이 개수를 구했다. 이렇게 코드를 작성하여 제출한 결과 당연히 실패가 떴다. 역시 시간초과를 해결할때는 이분탐색이 기본인 것 같다. 내 코드n, m = map(int, input().split())lessons = list(map(int, input().split()))left = max(lessons)right = sum(lessons)while (left m: left = mid + 1 el..