inflearn logo
강의

Course

Instructor

The secret to passing 38 companies: Essential algorithms for the 2025 coding test

4-9. End of Week 4 & Homework Explanation

4-9 4주차 숙제중 농심라면 문제

Resolved

103

dreaming18177639

24 asked

0

현재 노션에 있는 코드대로 써 보았습니다

def get_minimum_count_of_overseas_supply(stock, dates, supplies, k):
    answer = 0
    last_added_date_index = 0
    max_heap = []
    while stock < k :
            #후보군이 되어야하는 것들만 넣는다 => 공장이 멈추기 전까지
            while last_added_date_index < len(dates) and dates[last_added_date_index] <= stock:
                heapq.heappush(max_heap, supplies[last_added_date_index] * -1)
                last_added_date_index += 1

            supply = heapq.heappop(max_heap) * -1
            stock += supply
            answer += 1

    return answer

하지만 9번 테스트 케이스(마지막 날에 공급받는 경우)에서 정답은 2인데, 현재 풀이 값은 1로 나옵니다.

# 9. 마지막 날에 공급받는 경우
print("정답 = 2 / 현재 풀이 값 =", get_minimum_count_of_overseas_supply(10, [10, 29], [20, 100], 30))

노션을 확인해보았지만 코드는 같습니다.

뭔가 놓치신게 있는거 같습니다. 어떻게 수정하면 될까요?

python 코딩-테스트 알고리즘 data-structure

Answer 2

0

dingcodingco

안녕하세요 기정님! JHL 님 말씀처럼 테스트케이스가 잘못되었었습니다!! 😢

코드는 그대로 두시고 테스트케이스만 변경하면 될 것 같습니다!

교재는 수정해놨습니다 피드백 감사드립니다!!! 🥰

0

JHL

테스트 케이스가 잘못 작성된거 같습니다.
저는 1이 맞다고 생각합니다.

공급 1회차 수행

  • 가장 큰 공급량 20 선택

    → stock = 10 + 20 = 30

    → count = 1

  • 이제 stock = 30 >= k = 30

    → while 종료

     

0

dingcodingco

JHL 님 답변 감사합니다!! ㅎㅎㅎ 말씀해주신게 정확합니닷

코딩테스트 처음인데 이런 공부방법이어도 괜찮을까요

0

36

1

3-3 정렬-2 선택정렬 로직

0

30

1

링크드 리스트 끝에서 k번째 값 출력하기

0

33

1

LinkedList 과제 Fast, slow 포인터

0

43

1

투포인터 시간복잡도

0

42

1

수강평 작성 후 자료

0

46

2

수업교재 링크 오류

2

103

2

프로그래머스에서 제출 후 채점시 틀림ㅠ

0

119

2

1-10 알고리즘 더 풀어보기(2) 질문 있습니다

0

66

2

문제 풀이 방식 관련 질문입니다!

0

80

2

1-5 알고리즘과 친해지기 (2) - 최빈값찾기 질문 있습니다

0

82

2

수업자료 pdf 받고싶습니다

0

99

2

강의 자료 오류 수정

0

67

1

2-10 더하거나 빼거나 관련 질문입니다

0

58

2

3-8 해쉬 -2

0

45

2

Linked List Element Delete Explanation Problem

0

61

2

강의3-4 스택 탑 문제

0

73

2

코드스니펫 입출력 케이스에 오류가 있는것 같아요

0

93

3

링크드 리스트 원소 찾기 구현 방식 질문드립니다.

0

71

2

1874 - 스택 문항

0

77

2

DP Java 예제 자료형 오버플로우 문제

0

95

2

DFS 에서 스택을 사용하는 이유

1

178

3

들여쓰기가 햇갈리네요

0

117

2

강의자료 5일차 11. 카카오 추가 코딩 테스트 - 4 java코드가 잘못되어 있습니다.

0

48

2