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

안녕하세요 상목님 ㅎㅎ

이부분 말씀하시는거죠?

int count(int mask) {
    int cnt = 0;
    for (int word : words) { 
        if(word && (word & mask) == word)cnt++; 
    }
    return cnt;
}
int go(int index, int k, int mask) { 
    if (index == 26) return count(mask);  
}

그럼 k값이 양수일때, 즉 아직 더 배울 수 있는 상황에서도 count함수를 호출하는 건가요?

>> 네 맞습니다.

이 문제는 K개 이하가 아니라 K개를 가르쳤을 때의 최대값이니까요.

따라서 보다 정확한코드는 다음과 같이 됩니다.

int go(int index, int k, int mask) {
    if (k < 0) return 0;
    if(index == 26 && k == 0) return count(mask); 
    if (index == 26) return 0;

그러나.. k개 이하로 가르쳤을 때의 경우의 수와 k개 가르쳤을 때와 비교했을 때 후자가 더 많거나 같은 것은 자명하기 때문에 그냥 이런식으로 구축해도 정답에는 문제가 없습니다.

int go(int index, int k, int mask) { 
    if (index == 26) return count(mask);  

다만, 상목님이 지적하신대로 count를 더 호출안하게하는게 더 효율적인 코드인 것은 맞습니다. ㅎㅎ

좋은 지적입니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.