[python][BOJ2422] 한윤정이 이탈리아에 가서 아이스크림을 사먹는데

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

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

 

 

N개의 아이스크림 종류로 만들 수 있는 모든 경우의 수 중에서 M개의 같이 먹으면 안 되는 조합이 포함되어 있는 경우의 수만 제외하면 되는 간단한 문제다.

 

코드는 아래에 있다.

n,m=map(int,input().split())
icecream=[i for i in range(n+1)]

det=[[False for j in range(n+1)] for i in range(n+1)]

for i in range(m):
    a,b=map(int,input().split())
    det[a][b]=True
    det[b][a]=True

cnt=0
for i in range(1,n-1):
    for j in range(i+1,n):
        for k in range(j+1,n+1):
            if det[i][j] or det[j][k] or det[k][i]:
                continue
            cnt+=1

print(cnt)