inflearn logo
강의

Course

Instructor

Coding Test Tips from a Test Creator [Coding Test with Python]

[Example 1] Budget

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

527

karstain2434

1 asked

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 이진탐색

Answer 1

0

choikiwon

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

안녕하세요. 바뀐 채점사이트 관련해서 문의드립니다.

0

7

1

작업형 1 (삭제예정, 구 버전)

0

14

1

강의노트는 어디있나요?

0

8

0

노션 학습 자료 권한 요청

0

10

1

수강기간 연장 문의드립니다.

0

12

1

2유형 레이블 인코딩 VS 원핫 인코딩

0

16

3

part2강의 문의사항입니다.

0

14

2

수강기간 연장 문의드립니다.

0

25

1

인덱스 슬라이싱

0

24

2

코드를 첨부해야하는 이유가 있나요?

0

19

2

갑자기 채점 사이트가 바뀌었어요

0

17

1

소리가 겹쳐서 들려요

0

17

2

데스크톱과 노트북 연결

0

23

1

dict, zip

0

21

2

문제 리스트 페이지

0

20

1

노션 : 파트3번 링크와 권한 , 파트4번 권한요청, 파트 5번도 미리 요청 드립니다.

0

27

4

6-6 실습 문의

0

21

2

선생님!

1

425

2

upper_bound : int) -> int:

0

454

2

통찰력

2

467

1

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

1

668

1

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

1

502

1

Brute-Force 관련 질문

2

347

1

선생님 질문있습니다.

1

439

1