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

안녕하세요 stark님 ㅎㅎ

학교를 다니고있는데 문제를 도저히 못풀경우 해설을 듣고 이해가 될때까지 붙잡아야 하나요?

>> 해당 해설 강의 손코딩 해놓으시고 학교 자투리시간마다 손코딩을 봐주세요. 그리고 진도는 나가 주시구요. 그렇게 계속해서 손으로 써놓은 코드 및 설명 써놓은 거 보면 어느샌가 이해가 되실겁니다.

아니면 해설강의를 듣고 다른 강의를 들으러 가야하나요??

>> 이해가 안될 때는 다른 강의 먼저 듣는게 더 좋습니다.

추가적으로 4 - f를 어떤 식으로 손코딩해서 공부하는게 좋은지 알려드리자면..

이렇게 주석을 달고 해당 코드 옆에 이해가 되는 이미지를 그려놓고 공부하시면 됩니다.

#include <bits/stdc++.h>
using namespace std;
int n, m, words[51];
string s; 
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) {
//일단 k가 음수면 안되겠죠?
    if (k < 0) return 0;
//26 모든 알파벳을 탐색했어 그럼 카운팅스타~
    if (index == 26) return count(mask); 
//go라는 함수. index + 1하면서 ~~ 이 알파벳을 배우는 경우 k - 1이 되겠네?
// 비트마스킹 때 배운 해당 인덱스 추가하는거 | 1 << index!!
    int ret = go(index+1, k-1, mask | (1 << index)); 
//a, n, t, i, c 는 무조건 배우는 거라 이거는 배우지 않으면 안돼!!
// 이 부분은 배우지 않은 경우 k가 k로 다시 넘기는 경우!
    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;
}
int main() { 
    cin >> n >> m; 
    for (int i=0; i<n; i++) { 
        cin >> s;
//자! 비트로 넣어 볼꺼야 a는 1, b는 2 이렇게 추가해보자. 
        for (char str : s) {
            words[i] |= (1 << (str - 'a'));
        }
    }
    cout << go(0, m, 0) << '\n';
    return 0;
}

이런식으로요. 화살표, 자신이 이해한 바 등을 써주시면서 공부하시면 충분히 일주일 안에 이해하실 수 있으실거에요. 꾸준히 계속해서 봐주시면서 이해하려고 노력해주세요.

감사합니다.