Kcm greedy hw (#59)

* 찬민 dfs/bfs 백준 숙제

* 백준 1600

* 찬민 책 Greedy숙제

Author: bsyzch

cmkim/만들 수 없는 금액_314p.py

@@ -0,0 +1,20 @@
+n = int(input())
+
+arr = list(map(int, input().split()))
+arr.sort()
+
+target = 1
+for i in arr:
+    if target < i:
+        break
+    target += i
+
+print(target)
+
+
+
+
+'''
+5
+3 2 1 1 9
+'''

cmkim/무지의 먹방 라이브_316p.py

@@ -76,4 +76,5 @@ def solution(food_times, k):
 
     # print(answer)
 
-    return answer
+    return answer
+

cmkim/볼링공 고르기_315p.py

@@ -0,0 +1,33 @@
+n, m = map(int, input().split())
+arr = list(map(int, input().split()))
+repeated = [0] * (11)
+repeatedsum = 0
+
+def nCr(x, y):
+    a = 1
+    b = 1
+    for i in range(x, x-y, -1):
+        a *= i
+    for i in range(y, 0, -1):
+        b *= i
+
+    return a//b
+
+for i in arr:
+    repeated[i] += 1
+
+for i in range(m+1):
+    if repeated[i] > 1:
+        repeatedsum += nCr(repeated[i], 2)
+
+result = nCr(n, 2) - repeatedsum
+
+print(result)
+
+'''
+5 3
+1 3 2 3 2
+
+8 5
+1 5 4 3 2 4 5 2
+'''