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

💡문제접근

2차원 배열을 만들어 섞어먹으면 안되는 조합의 위치를 따로 표시해준다.

다음 그림은 문제의 테스트케이스를 기준으로 설명한 그림이다.

1. 1번과 2번(1번 2번을 고르든 2번 1번을 고르든 동일함)
2. 3번과 4번(3번 4번을 고르든 4번 3번을 고르든 동일함)
3. 1번과 3번(1번 3번을 고르든 3번 1번을 고르든 동일함)

💡코드

N, M = map(int, input().split())
ice_cream = [[False]*N for _ in range(N)]
for i in range(M):
    ice1, ice2 = map(int, input().split())
    ice_cream[ice1-1][ice2-1] = True
    ice_cream[ice2-1][ice1-1] = True

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