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

20181048님의 프로필 이미지
20181048

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

11. 뮤직비디오(결정알고리즘)

질문있습니다!

작성

·

180

0

  1. 뮤직비디오 문제에서

count( ) 함수에서 cnt를 1로 설정하셨는데, 0이 아닌 1인 이유가 궁금합니다!

답변 1

0

안녕하세요! count 함수는 mid(capacity) 값에 따라서 용량별 DVD가 준비되는 거고, 하나씩 노래를 넣어보고 조건에 맞지 않으면, 새로운 DVD를 준비하는 거죠. 즉 count 함수가 호출 되었을 때는 capacity가 정해진 DVD가 한장있고(cnt = 1), 이 DVD는 새거다(용량이 0이다)(sum = 0) 라는 뜻입니다. capacity를 벗어나면 한장의 DVD를 더 구해다 노래를 넣겠죠? 그렇게 해서 cnt를 세게 됩니다. 만약 cnt 가 0이라면 DVD를 0장 준비해서 테스트를 하고 있는 상황과 같습니다.

20181048님의 프로필 이미지
20181048
질문자

아! 그렇군요!!

답변 감사합니다!😊

덕분에 쉽게 이해할 수 있었어요~

20181048님의 프로필 이미지
20181048

작성한 질문수

질문하기