inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

코테 출제자가 알려주는 [코딩 테스트 with 파이썬]

[예제1] 예산

이분탐색-1 풀이및정답확인

529

재영

작성한 질문수 1

1

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

 

def my_solution_budget(N,n, M):


    if sum(n) < M:
        return max(n)

    else:
        base = M // N
        while True:

            new_n = []
            for i in n:
                if i > base:
                    new_n.append(base)
                else:
                    new_n.append(i)

            if sum(new_n) > M:
                return base - 1
            else:
                base = base + 1

test case 로보면 정답이 맞는데, 왜 통과가 안되는걸까요?

 

 

 

 

코테 준비 같이 해요! 코딩-테스트 python 이진탐색

답변 1

0

최기원

답변 늦어서 죄송합니다. 우선 코드는 이분 탐색이라는 방법을 사용하고 있지 않기 때문에 시간 초과가 발생할 것 같습니다.

Gemini 모델 변경 문의

0

3

1

소스코드 다운로드 어떻게 받는지 물어보려고 했는데...

0

2

1

판다스 표 표시

0

5

2

part2 gemini api 연동

0

9

2

알라딘 서점에서 도서목록 관련 Request정보를 찾을 수가 없습니다.

0

7

2

creatomate에서 무료 크레딧을 50밖에 안줍니다

0

10

1

코딩살구클럽 컴파일에러

0

17

2

구글 AI studio에서 마크다운을 받을 수 없습니다.

0

17

1

늘 컴퓨터를 켜두어야 하는 것에 대한 질문입니다.

0

25

1

extract 함수 관련 질문

1

17

2

MMDetection 버전 이슈

0

18

2

1유형 강의 다 나간 후 어떻게 할까요?

0

26

1

점수차가 많이 나는데 따로 하신게 있으신가요?

0

18

1

노션 승인 관련

0

38

2

만세력 계산 오류 및 결과 오류

0

34

2

한글 변수의 한글 상태를 만드는 법?

0

31

0

작업형1 모의문제 4번에 3)문제 질문

0

31

2

선생님!

1

426

2

upper_bound : int) -> int:

0

460

2

통찰력

2

470

1

input.split(" ")와 input.split() 차이

1

670

1

이분탐색 마지막 문제 질문 있습니다.

1

502

1

Brute-Force 관련 질문

2

347

1

선생님 질문있습니다.

1

440

1