[백준-실버4] 2422번 한윤정이 이탈리아에 가서 아이스크림을 사먹는데(완전탐색, 파이썬)

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

2422번: 한윤정이 이탈리아에 가서 아이스크림을 사먹는데

 

<내 코드>

- 문제에서 형편없는 조합을 피해서 아이스크림을 3가지 선택해야 한다고했다.

- 따라서 3중 반복으로 중복이 아닐때 카운트해주었다. (n이 최대 200이기 때문에 시간초과 안걸림)

import sys
input = sys.stdin.readline
n, m = map(int, input().split())
data = [[True]*(n+1) for _ in range(n+1)]

for _ in range(m):
    x,y = map(int, input().split())
    data[x][y] = data[y][x] = False #중복 안됨
    
cnt = 0

for i in range(1,n+1):
    for j in range(i+1, n+1):
        for k in range(j+1, n+1):
            if data[i][j] and data[i][k] and data[j][k]:
                cnt+=1
print(cnt)