4-9 4주차 숙제중 농심라면 문제
현재 노션에 있는 코드대로 써 보았습니다
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))노션을 확인해보았지만 코드는 같습니다.
뭔가 놓치신게 있는거 같습니다. 어떻게 수정하면 될까요?
Answer 2
0
안녕하세요 기정님! JHL 님 말씀처럼 테스트케이스가 잘못되었었습니다!! 😢
코드는 그대로 두시고 테스트케이스만 변경하면 될 것 같습니다!
교재는 수정해놨습니다 피드백 감사드립니다!!! 🥰
0
테스트 케이스가 잘못 작성된거 같습니다.
저는 1이 맞다고 생각합니다.
공급 1회차 수행
가장 큰 공급량 20 선택
→ stock = 10 + 20 = 30
→ count = 1
이제 stock = 30 >= k = 30
→ while 종료
코딩테스트 처음인데 이런 공부방법이어도 괜찮을까요
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

