[이코테] 볼링공 고르기

출처: 책 p.315

---

n이 최대 1000으로 매우 작길래 시간제한도 널널할 것 같아서 이중포문 돌려서 하나하나 체크해보았다.

n, m = map(int,input().split())

balls = list(map(int,input().split()))

cnt = 0
for i in range(n):
  j = i + 1
  while j < n:
    if balls[i] != balls[j]:
      cnt += 1
    j += 1

print(cnt)

 

나는 저렇게 풀었기 때문에 풀면서 도대체 왜 볼링공의 최대 무게를 알려줬을까 생각했었다.

 

볼링공의 최대 무게를 알려준 이유는 무게별로 공의 개수를 세고

경우의 수를 나눠서 풀 경우에 필요해서였다.

 

 

문제에 나온 예시로 간단하게 체크해봤을 때,

내 풀이(첫 번째 풀이)보다 교재에 나온 예시 풀이(두 번째 풀이)가 훨씬 수행속도가 빨랐다.