4-F 기저사례 질문

작성한 질문수 28

1

안녕하세요 명운님 ㅎㅎ

제가 여기서 가지는 질문은 총 두가지 인데 첫번째 질문은 왜 if (k < 0)일때 0을 반환하는지 이해하지 못하겠습니다.

>> 이부분 말씀하시는거죠?

만약 k 가 음수가 될 경우에는 "일어나지 않아야 할 경우의 수" 입니다. 그렇기 때문에 해당 경우의 수는 제거하는 코드가 필요해서 그렇습니다.

int go(int index, int k, int mask) {
    if (k < 0) return 0;

더이상 배울게 없는 경우에는 지금까지 만들어 놓은 mask 매개변수를 이용하여 count 함수를 호출을해서 ret 을 최대값으로 갱신해야하는것이 아닌가요?

>> 음.. 더이상 배울게 없다 보다는 배우는 여러가지 경우의 수를 모두 따지고 해당 경우의 수 끝자락, a, b, c, ... z까지 쭉 와서 count를 호출해야 합니다.

    if (index == 26) return count(mask); 

두번째 질문은 배우지 않고 넘아가는 경우에 ret 을 max 값으로갱신하는데 왜 이때 값을 갱신하는지 이해하지 못하겠습니다.

>>

    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)); 
    }

이부분 말씀하시는 거죠?

경우의 수는 2가지입니다. 배우느냐, 안배우느냐. 그리고 그 두가지 경우의 수중 최댓값을 출력하면 되지 않을까요?

이미 만들어 놓은 a라는 값이 있을 때 해당 부분을 배우지 않고 넘어가는 b라는 값이 만들어지고 해당 부분 a, b를 비교해서 둘 중 최댓값을 리턴한다라고 보시면 됩니다.

이거를 도식화 해서 그려보면요. ㅎㅎ

이렇게 됩니다. a, b 두가지로만 봐도 4가지의 경우의 수가 생기는 것이죠. (antatica 등은 고려 x)

이 4가지의 경우의 수 끝자락에서 count를 해서 타고타고 올라오면서 자식노드 두개의 값중에서 max값으로 계속해서 갱신해나가며 처음 시작한 루트노드에는 최댓값이 설정이 되게 됩니다.

그래서 그러한 코드가 있는 것입니다.

또 질문 있으시면 질문 부탁드립니다.

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

감사합니다.