강의

멘토링

로드맵

인프런 커뮤니티 질문&답변

한달안에 끝낸다님의 프로필 이미지
한달안에 끝낸다

작성한 질문수

38군데 합격 비법, 2025 코딩테스트 필수 알고리즘

4-9. 4주차 끝 & 숙제 설명

[4주차]숙제1번

해결된 질문

작성

·

31

1

1. 현재 학습 진도

  • 몇 챕터/몇 강을 수강 중이신가요?

    • [4주차] 4-9

  • 어떤 알고리즘을 학습하고 계신가요?

    • Heap

  • 여기까지 이해하신 내용은 무엇인가요?

    • 개념은 이해 완료했습니다.

 

2. 어려움을 겪는 부분

  • 어느 부분에서 막히셨나요?

    • 숙제 1번에서 노션 예제 2번째(코드 내 예제X)

  • 코드의 어떤 로직이 이해가 안 되시나요?

    • stock = 0, dates = [0, 10, 15], supplies = [20, 10, 15], k = 35 일 경우,
      0일과 15일에 공급량을 가져오는 게 정답(즉, 2의 리턴값)이라고 주석에 적혀있습니다. 알려주신 로직으로 해당 예제 실행 시, 3의 값이 나옵니다.

      while stock <= k:

      위의 코드에서 같을 때도 해당 반복문을 돌도록 되어 있기 때문인데, 작은게 "stock < k" 가 아니라 "stock <= k"인 이유가 궁금합니다.

답변 2

0

딩코딩코님의 프로필 이미지
딩코딩코
지식공유자

앗 안녕하세요 한달안에 끝낸다님!!! 좋은 질문 감사합니다!!

 

stock 이 k 보다 많거나 같아야 k날까지 버틸 수 있습니다. 따라서 그 전까지(stock < k) while 문을 쓰는게 맞습니다!! 즉, 말씀해주신 내용이 맞습니다. 제가 잘못 적은 것 같습니다 제보해주셔서 넘넘 감사드립니다!!!

교재를 수정했고, 추가적으로 경계값 테스트 케이스들을 다수 추가해뒀습니다 말씀해주셔서 넘넘 감사드립니다! 강의에 기여해주셔서 감사합니다 🙇

강의에 기여해주심에 감사의 의미로 커피 기프티콘을 드리고 싶습니다 혹시 아래 오픈채팅으로 연락주실 수 있을까요?! https://open.kakao.com/me/ding_coding_co

오늘도 좋은 하루 보내세요!

0

저도 같은 생각입니다, stock < k 가 맞는 것 같아요

한달안에 끝낸다님의 프로필 이미지
한달안에 끝낸다

작성한 질문수

질문하기