1062 가르침 기저사례 질문

Question

안녕하세요 큰돌님! 해당 문제 go함수 내부 기저사례에 대한 질문입니다. https://www.acmicpc.net/source/share/7943b7d08dcb4d30bec01eabbf160e77 if (k < 0) return 0; if (index == 26) return count(mask); 두 가지 기저사례가 있는데 k < 0 즉, k개수보다 더 많이 가르친건 return 0으로 버리고 index가 26까지 갔을 때 count함수를 return하는데요.   2번째 return조건이 이해가 가지 않습니다. 왜 index가 꼭 26(z다음)까지 가야 return하는 것인가요? 그 전에도 k가 0만되면 리턴하면 되지 않나라고 생각이 들어서요 위 코드를 반대로 if (k == 0) return count(mask); if (index >= 26) return 0; 이렇게 짜서 index가 계속 늘어나는 것만 방지하고 k개만큼 글자를 배우면 그때 리턴 count하는 것이 현재로서는 좀 더 자연스럽게 이해가 됩니다. 강사님 코드를 이해하고 싶은데 go가 호출되는 경우가 너무 많아서 손코딩이 좀 힘들더라구요 ㅜ

큰돌 · Answer

안녕하세요 종현님 ㅎㅎ 2번째 return조건이 이해가 가지 않습니다. 왜 index가 꼭 26(z다음)까지 가야 return하는 것인가요? 그 전에도 k가 0만되면 리턴하면 되지 않나라고 생각이 들어서요 >> 네 맞습니다. k가 0이 되면 리턴하게 만들 수도 있습니다. 다음과 같이 말이죠. 잘 생각하셨습니다. ㅎㅎ int go(int index, int k, int mask) { if (k == 0) return count(mask); if (k < 0) return 0; if (index == 26) return count(mask); int ret = go(index+1, k-1, mask | (1 << index)); if (index != 'a'-'a' && index != 'n'-'a' && index != 't'-'a' && index != 'i'-'a' && index != 'c'-'a') { ret = max(ret, go(index+1, k, mask)); } return ret; } 강사님 코드를 이해하고 싶은데 go가 호출되는 경우가 너무 많아서 손코딩이 좀 힘들더라구요 ㅜ >> 이거는 2^26이라서 조금 이해하기 어려운 거 같아요. 그저 단순히 2개의 경우의 수가 있고 그러한 경우의 수가 뻗어나간다는 식으로 이해하시면 될 거 같아요. 또 질문 있으시면 언제든지 질문 부탁드립니다. 좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :) 감사합니다. 강사 큰돌 올림.