[C언어] 2422. 한윤정이 이탈리아에 가서 아이스크림을 사먹는데

오랜만에 인접행렬 사용~

#include <stdio.h>
#include <string.h>
 
int map[211][211];
int N, M, count;
int visit[3];
 
void DFS(int cur, int n)
{
    if (n == 3)
    {
        count++;
        return;
    }
    int Flag = 0;
    for (int i = cur + 1; i <= N; i++)
    {
        Flag = 0;
        for (int j = 0; j < n; j++)
        {
            if (map[i][visit[j]] == 1 || map[visit[j]][i] == 1)
            {
                Flag = 1;
                break;
            }
        }
        if (Flag)
            continue;
 
        visit[n] = i;
        DFS(i, n + 1);
        visit[n] = 0;
    }
 
    return;
}
 
int main()
{
    int a, b;
    scanf("%d %d",&N, &M);
 
    for (int i = 0; i < M; i++)
    {
        scanf("%d %d", &a, &b);
        
        map[a][b] = map[b][a] = 1;
    }
 
    DFS(0, 0);
 
    printf("%d\n",count);
    
    return 0;
}