inflearn logo
강의

Khóa học

Chia sẻ kiến thức

Người ra đề thi coding tiết lộ [Bài kiểm tra lập trình với Python]

[Ví dụ 1] Ngân sách

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

568

karstain2434

1 câu hỏi đã được viết

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

Câu trả lời 1

0

choikiwon

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

전체질문) 시험대비 관련 질문

0

13

1

간단한 질문 있습니다

0

19

2

로지스틱 회귀분석, 분산분석 범주형 변수 관련 외 질문

0

20

1

수업노트에서 프로그램을 따라할 경우 일부 단어만 입력해도 전문이 뜨는데요

0

14

1

[캐글] 작업형3 예상 문제 - 잔차이탈도

0

26

2

로지스틱 회귀 독립변수가 범주형일 때

0

23

2

mtcars.csv파일을 받을 수 있을까요?

0

17

0

벼락치기질문

0

40

2

수강연장 문의 드립니다

0

37

2

수강연장 문의드립니다.

0

29

2

작업형2에서 데이터 분포를 확인하는 이유

0

34

2

10회 기출 작업형 2 문제

0

25

1

코딩팡 프로 인증

0

34

1

이번 강의 학습노트

0

29

2

캐글 질문

0

28

2

코딩팡 pro 관련

0

29

1

9번질문입니다.

0

28

2

선생님!

1

485

2

upper_bound : int) -> int:

0

519

2

통찰력

2

528

1

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

1

732

1

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

1

563

1

Brute-Force 관련 질문

2

409

1

선생님 질문있습니다.

1

489

1