인프런 커뮤니티 질문&답변
작성한 질문수
1062 가르침 기저사례 질문
해결된 질문
작성
·
225
0
안녕하세요 큰돌님! 해당 문제 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가 호출되는 경우가 너무 많아서 손코딩이 좀 힘들더라구요 ㅜ
답변 1
1
안녕하세요 종현님 ㅎㅎ
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점은 제가 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.