Create 5.py

ndb796 · web-flow · commit df77cd33cc82 · 2020-06-23T03:28:03.000+09:00
diff --git a/11/5.py b/11/5.py
@@ -0,0 +1,17 @@
+n, m = map(int, input().split())
+data = list(map(int, input().split()))
+
+# 1부터 10까지의 무게를 담을 수 있는 리스트
+array = [0] * 11
+
+for x in data:
+    # 각 무게에 해당하는 볼링공의 개수 카운트
+    array[x] += 1
+
+result = 0
+# 1부터 m까지의 각 무게에 대하여 처리
+for i in range(1, m + 1):
+    n -= array[i] # 무게가 i인 볼링공의 개수(A가 선택할 수 있는 개수) 제외
+    result += array[i] * n # B가 선택하는 경우의 수와 곱해주기
+
+print(result)
