-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
질문있습니다!
23.09.08 15:07 작성 조회수 120
0
뮤직비디오 문제에서
count( ) 함수에서 cnt를 1로 설정하셨는데, 0이 아닌 1인 이유가 궁금합니다!
답변을 작성해보세요.
0
seokpyo1110
2023.09.08
안녕하세요! count 함수는 mid(capacity) 값에 따라서 용량별 DVD가 준비되는 거고, 하나씩 노래를 넣어보고 조건에 맞지 않으면, 새로운 DVD를 준비하는 거죠. 즉 count 함수가 호출 되었을 때는 capacity가 정해진 DVD가 한장있고(cnt = 1), 이 DVD는 새거다(용량이 0이다)(sum = 0) 라는 뜻입니다. capacity를 벗어나면 한장의 DVD를 더 구해다 노래를 넣겠죠? 그렇게 해서 cnt를 세게 됩니다. 만약 cnt 가 0이라면 DVD를 0장 준비해서 테스트를 하고 있는 상황과 같습니다.
답변 1