[백준 2422] 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 (조합) (C/C++) (★)

#include <stdio.h>
#include <iostream>
using namespace std;
 
int choice[5];
int same[300][300];
int N, M;
int ans;
 
int check(int num, int cnt)
{
    for(int i = 0; i < cnt; i++)
    {
        if(same[choice[i]][num] == 1)
        {
            return 0;
        }
    }
    
    return 1;
}
 
void combination(int idx, int cnt)
{
    if(cnt == 4)
    {
        ans++;
        
        return;
    }
    
    for(int i = idx; i <= N; i++)
    {
        choice[cnt] = i;
        
        // 선택한 수가 조건에 위배되지않는지 확인 
        if(check(choice[cnt], cnt) == 1)
        {
            combination(i+1, cnt+1);
        }
    }    
}
 
int main(void)
{
//    freopen("B2422_input.txt", "r", stdin);
    
    scanf("%d %d", &N, &M);
    
    for(int i = 1; i <= M; i++)
    {
        int a, b;
        scanf("%d %d", &a, &b);
        same[a][b] = 1;
        same[b][a] = 1;
    }
    
    combination(1, 1);
    
    printf("%d", ans);
    
    return 0;
}