그래프의 삼각형

1. 그래프의 삼각형

2. 오케이

3. 맥스

4. 그래프를 인접 행렬으로 담음

5. 오케이

6. 그리고 주어진 문자를 그대로 코드로 옮김

7. 각 알고리즘과 자료구조가 어디에 대표적으로 사용되는지 익히면 됨

#include <stdio.h>

#define MAX 6

int map[MAX][MAX]; // 그래프를 인접 행렬으로 담음
void init()
{
    for (int i = 0; i < MAX; i++) {
        for (int j = 0; j < MAX; j++) {
            map[i][j] = 0;
        }
    }
}

int main(void)
{
    freopen("input.txt", "r", stdin);
    int test_case;
    int T;
    setbuf(stdout, NULL);
    scanf("%d", &T);

    for (test_case = 1; test_case <= T; ++test_case)
    {
        int N, M, ans = 0;
        scanf("%d %d", &N, &M);
        init();
        for (int i = 0; i < M; i++)
        {
            int x, y;
            scanf("%d %d", &x, &y);
            map[x][y] = 1;
            map[y][x] = 1;
        }

        for (int i = 1; i <= N; i++) {
            for (int j = i + 1; j <= N; j++) {
                if (map[i][j]) { // i, j 연결 되어 있고
                    for (int k = j + 1; k <= N; k++) {
                        if (map[j][k] && map[k][i]) { // j,k 와 k,i가 연결되어 있으면
                            ans++; // ++ 를 하시오
                        }
                    }
                }
            }
        }
        printf("#%d %d\n", test_case, ans);
    }
    return 0;
}