[백준] 2422번 한윤정이 이탈리아에 가서 아이스크림을 사먹는데...

💡문제접근

조합은 순서를 고려하지 않고 고르는 방법이다.
예를 들어 섞어 먹으면 안되는 조합 번호로 1 2가 나온 경우라면 2 1 역시 동일한 방법으로 계산한다는 의미로 볼 수 있다.
이를 고려해 해당 조합 번호가 나온 경우 False로 값을 저장하여 삼중 반복문을 통해 이를 거르는 작업을 반복해주면 된다.

💡코드(메모리 : 30680KB, 시간 : 400ms)

import sys

N, M = map(int, input().split())
ice_cream = [[True] * (N+1) for _ in range(N+1)]
for _ in range(M):
    a, b = map(int, sys.stdin.readline().strip().split())
    ice_cream[a][b] = False
    ice_cream[b][a] = False

method = 0
for a in range(1, N-1):
    for b in range(a+1, N):
        for c in range(b+1, N+1):
            if ice_cream[a][b] == False or ice_cream[a][c] == False or ice_cream[b][c] == False:
                continue
            else:
                method += 1
print(method)

💡소요시간 : 4m