이분탐색1 [알고리즘] 백준 | 15810 풍선 공장 풍선 공장 이분탐색 문제 답: 더보기 from sys import stdin input = stdin.readline N, M = map(int, input().split()) #인원, 갯수 time = list(map(int, input().split())) start = 0 end = max(time) * M + 1 while start = M: end = mid - 1 result = mid # 무조건 큰거에다가 넣어야한다 = 결과가 M이상이므로 else: # balloon < M start = mid + 1 print(result) 문제 분석 및 해석 풍선을 담당하는 N명의 스태프 풍선만드는 속도는 다르다 M개의 풍선을 만들어 달라는 의뢰. 각 스태프가 풍선 하나를 만드는 시간(분) Ai를 알고 .. 2023. 9. 10. 이전 1 다음