인프런 커뮤니티 질문&답변
작성한 질문수
선생님 이렇게 작성해도 괜찮을까요?
작성
·
205
0
k, n = map(int, input().split());
a = [];
for _ in range(k):
a.append(int(input()));
lt = 0;
rt = max(a) + 1;
res = float("-inf");
while lt <= rt:
mid = (lt+rt)//2;
count = 0;
for i in range(k):
count += a[i]//mid;
if count < n:
rt = mid -1;
elif count > n:
lt = mid +1;
else:
lt = mid +1;
res = max(res, mid);
print(res);맥북이라 채점기가 없어 혹시 오류가 있거나 시간이 초과되는지 궁금합니다. 이렇게 작성은 했지만 선생님 코드를 최대한 참고하겠습니다.
퀴즈
이분 검색 알고리즘을 사용하기 위한 필수 조건은 무엇일까요?
데이터의 총합이 일정해야 한다
데이터가 미리 정렬되어 있어야 한다
데이터의 개수가 짝수여야 한다
데이터가 모두 양수여야 한다
