python-algorithm
백준 2422 한윤정이 이탈리아에 가서 아이스크림을 사먹는데
무적김두칠
2022. 11. 10. 16:36
https://www.acmicpc.net/problem/2422
2422번: 한윤정이 이탈리아에 가서 아이스크림을 사먹는데
첫째 줄에 정수 N과 M이 주어진다. N은 아이스크림 종류의 수이고, M은 섞어먹으면 안 되는 조합의 개수이다. 아래 M개의 줄에는 섞어먹으면 안 되는 조합의 번호가 주어진다. 같은 조합은 두 번
www.acmicpc.net
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
if __name__ == '__main__':
n, m=map(int,input().split())
icecream=[[True for i in range(n)] for i in range(n)]
for i in range(m):
flavor_one, flavor_two = map(int,input().split())
icecream[flavor_one-1][flavor_two-1] = False
icecream[flavor_two - 1][flavor_one - 1] = False
answer = 0
for i in range(n):
for j in range(i+1, n):
for k in range(j + 1, n):
if icecream[i][j] and icecream[j][k] and icecream[i][k]:
answer+=1
print(answer)
|
cs |
브루트포스 (Brute force)
반응형