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

안녕하세요 큰돌님:)

Q. N과 N개의 자연수가 주어진다. 여기서 몇개의 숫자를 골라 합을 mod11을 했을 때 나오는 가장 큰 수를 구하라

입력:

10

24 35 38 40 49 59 60 67 83 98

출력:

10

1024

위 문제의 go함수를 아래와 같이 작성했습니다.

int go(int idx, int sum){
    if(idx == n) {
        cnt ++;
        return sum % 11;
    }
    return max(go(idx+1, sum + v[idx]) % 11, go(idx+1, sum) % 11);
}

이렇게 작성해도 괜찮나요?