강의로 돌아가기
정세현

정확성테스트 테스트9 입력값좀 알수 있을까요

정확성 테스트9 제외하고
효율성, 정확성 테스트 모두 통과인데
테스트9 입력 값 때문에 해결이 안됩니다. 이 부분만 알 수 있을까요.

작성중인 코드―solution.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
def solution(budgets, M):
    if sum(budgets) <= M:
        return max(budgets)

    max_mean = max(budgets)
    min_mean = min(budgets)
    center = int((max_mean + min_mean)/2)

    while (max_mean-1)!=min_mean:
        result = []
        for budget in budgets:
            if budget > center:
                result.append(center)
            else:
                result.append(budget)        
        if sum(result) > M:
            max_mean = center
            center = int((min_mean + center)/2)
        else:
            min_mean = center
            center = int((max_mean + center)/2)
    return center
1 개의 답변
장현우

아마도 이미 푸셨겠지만, budgets = [9, 8, 5, 6, 7] M = 5 일 때, 그러니까 최저 예산이 (총 예산 / 도시의 수)보다 클 때의 경우의 수 처리가 빠진것 같습니다.

  • 박상하
    큰 도움이 됐네요.정말 감사합니다 박상하 2019.01.15 23:50
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.