<5-9> 전체탐색 - 마법의 숫자 (NumberMagicEasy)

### 전체탐색 ###

### SRM 484 Div2 Level 1 ###

<소스코드>

#include <string>
using namespace std;
 
class NumberMagicEasy {
public:
    int theNumber(string answer) {
        int card[4][8] = {{1, 2, 3, 4, 5, 6, 7, 8},
                         {1, 2, 3, 4, 9, 10, 11, 12},
                         {1, 2, 5, 6, 9, 10, 13, 14},
                         {1, 3, 5, 7, 9, 11, 13, 15}};
        
        int cnt=0;
        int check[17]={0};
        for(int i=0; i<4; i++) {
            if(answer[i] == 'Y') {
                cnt++;
                for(int k=0; k<8; k++) 
                    check[card[i][k]]++;
            }
            else {
                for(int k=0; k<8; k++) 
                    check[card[i][k]]--;
            }
        }
       
        for(int i=1; i<=16; i++) {
            if(cnt == check[i])
                return i;
        }
        return 0;
    }
};
 

>> 정답이 있는 카드들에 대한 교집합 - 정닶이 없는 카드에 대해 차집합

>> 정답 카드의 갯수만큼 카운트된 숫자가 정답이 된다.