🖊️ 문제

https://www.acmicpc.net/problem/2422

---

🖊️ 풀이

실버4긴한데
문제 제목보고 그냥 어떻게 넘어감...?
문제가 너무 궁금하잖아
안궁금하다면
당신은 싸이코패스입니다.

ㅎㅎ

문제는 완전탐색이구용.
조합 수도 적고, 전체 경우의 수도 크게 많지 않아서
3중for문썼어요

욕하지마세요

제목 웃겨서 풀었습니다ㅣ

#include <iostream>
using namespace std;

bool arr[201][201] = {false,};

int main()
{
	cin.tie(0);
	cout.tie(0);
	ios::sync_with_stdio(false);

	int n, m;
	cin >> n >> m;

	int a, b;
	for (int i = 0; i < m; i++) {
		cin >> a >> b;
		arr[a][b] = true;
		arr[b][a] = true;
	}

	int answer = 0;
	for (int i = 1; i <= n; i++) {
		for (int j = i + 1; j <= n; j++) {
			if (arr[i][j]) continue;
			for (int k = j + 1; k <= n; k++) {
				if (arr[i][k]) continue;
				if (arr[j][k]) continue;
				answer++;
			}
		}
	}
	cout << answer << '\n';
}