볼링공 고르기 - Greedy Alogrithm

 

n,m = map(int, input().split())
weight = list(map(int, input().split()))
answer = 0

for i in range(len(weight)-1):
    j = i+1
    while j < len(weight):
        if weight[i] != weight[j]:
            answer+=1
        j += 1
print(answer)

문제 요약 : 볼링공의 개수와 무게가 주어진다. 두 사람이 볼링공을 고르는데 이때 서로 다른 무게의 

볼링공을 고르는 경우의 수를 구하여라

접근 방식 : 리스트에 있는 값을 처음부터 끝까지 2개씩 비교하며 이때 리스트의 값이 서로 같지 않다면

변수 값을 1을 더함으로써 서로 다른 무게의 볼링공을 고르는 경우의 수를 구하였다.