일일구름 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..

일단 이 문제를 보고 for문을 이용해서 모든 점이 선분 내에 있는지 조사해보면 되지 않을까 ? 라고 생각했다그렇게 코드를 작성하고 제출한 결과 당연히 시간초과 !! ㅋㅋㅎㅋ 이번에도 이분 탐색 관련 문제인 것 같다 ... ^^내 생각엔 크기를 비교하는 탐색을 해야할때 시간초과를 해결하고 싶으면 이분탐색을 사용하는게 답인 것 같다 ! 내 코드n, m = map(int, input().split())points = list(map(int, input().split()))points.sort()lines = []for _ in range(m): a, b = map(int, input().split()) lines.append((a, b)) def min_binary_search(poi..