강의

멘토링

커뮤니티

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

0vbbbv0님의 프로필 이미지
0vbbbv0

작성한 질문수

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

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

count 함수 구현 중에

작성

·

212

0

안녕하세요 강의 잘 듣고 있습니다.

sum+x와 capaity를 비교하는 함수 구현 중에서

저는 sum+x를 먼저 구하고 이 값을 capacity랑 비교했는데요 이때 이 값과 capacity가 같을 때도 cnt++;해주고 sum=0;으로 초기화했습니다. 용량이 다 차서 새로 녹음해야 된다고 생각해서요

이렇게 하나 강의에서 sum+x과 capacity를 비교해서 클때만 cnt++;하나 같은 방식이라고 생각되는데 오답이 뜹니다..! 생각해봐도 어디서 잘 못 된건지 모르겠어서 질문 남깁니다. 디버깅해보려고 했는데 값이 많아서 엄두가 안 나서요 감사합니다.!

 

해당 코드 입니다. 

public int count(int[] arr, int capacity) {
        int cnt = 1, sum = 0;
        for (int x : arr) {
            sum += x;
            if (sum > capacity) {
                cnt++;
                sum = x;
            } else if (sum == capacity) {
                cnt++;
                sum = 0;
            }
        }
        return cnt;
    }

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

제가 채점해 볼 수 있도록 풀코드를 올려줘보세요.

0vbbbv0님의 프로필 이미지
0vbbbv0

작성한 질문수

질문하기