비트마스킹을 이용한 경우의 수

bitmast.cpp

#include<bits/stdc++.h>
using namespace std;
const int n = 4;
int main(){
    string a[n] = {"사과", "딸기", "포도", "배"};
    
    /* 경우의 수 16개 출력하기 */
    for(int i=0; i < (1 << n); i++){
        string ret = "";
        for(int j=0; j < n; j++){
            if(i & (1 << j)){ // 비트가 켜져있는지 확인
                ret += (a[j] + " ");
            }
        }
        cout << i << "  " << ret << "\n";
    }
}