inflearn logo
강의

講義

知識共有

コーディングテスト出題者が教える [コーディングテスト with Python]

[例1]予算

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

534

karstain2434

投稿した質問数 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

choikiwon

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

pd.get_dummies()가 bool로 반환

0

2

1

대응표본검정 레빈

0

15

2

단일표본검정 문제 유형

0

16

2

[작업형 3] 6~7. 카이제곱 검정

0

15

2

시스템 아키텍처를 강의에 나온 것 처럼 그리고 싶은데 공유 가능할까요?

1

11

2

9회 작업형3 문제 1-1

0

19

2

최종답안 계산 방식 질문

0

14

1

PROJECT_STRUCTURE.md 파일 공유좀 해주세요

0

14

2

맥북에서 아이패드로 연결해서 보려고 하면 화면이 안뜹니다.

0

2

1

시험 치기 전 급하게 질문 사항

0

24

2

노션 사용권한 불편합니다.

0

12

2

유형3

0

23

2

작업형 2 연습문제 섹션 3

0

18

2

dags_email_on_failure

0

9

1

11 기출문제 ipynb파일

0

21

2

작업형 3 유형

0

22

2

session이 점점 길어지면 어떻게 대처하나요?

1

17

1

선생님!

1

435

2

upper_bound : int) -> int:

0

466

2

통찰력

2

479

1

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

1

678

1

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

1

512

1

Brute-Force 관련 질문

2

354

1

선생님 질문있습니다.

1

446

1