728x90
나의 풀이
def solution(n, times):
left, right = 0, min(times) * n
mid = (left + right) // 2
while left <= right:
done = 0
mid = (left + right) // 2
for t in times:
done += mid // t
if done >= n:
answer = mid
right = mid - 1
break
if done < n:
left = mid + 1
return answer
- sort 해줬으면 더 좋았을 것
반응형
'Coding Test > Programmers' 카테고리의 다른 글
[프로그래머스/파이썬] 가장 먼 노드 (0) | 2022.06.09 |
---|---|
[프로그래머스/파이썬] 징검다리 (0) | 2022.06.09 |
[프로그래머스/파이썬] 여행경로 (0) | 2022.06.08 |
[프로그래머스/파이썬] 단어 변환 (0) | 2022.06.08 |
[프로그래머스/파이썬] 네트워크 (0) | 2022.06.08 |