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

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

N, M = map(int, input().split())
bad_pairs = [set() for _ in range(N+1)]
    
for _ in range(M):
    a, b = map(int, input().split())
    bad_pairs[a].add(b)
    bad_pairs[b].add(a)
    
count = 0
for i in range(1, N-1):
    for j in range(i+1, N):
        if j in bad_pairs[i]:
            continue
        for k in range(j+1, N+1):
            if k not in bad_pairs[i] and k not in bad_pairs[j]:
                count += 1

print(count)

• 3중 for문을 이용한 브루트포스로 문제에 접근해보았습니다.
• 일부 제한 조건(if j in bad_pairs[i] 등)을 두어 복잡도를 줄였습니다.