Add files via upload

Author: SungbinYang

Day15/Budget.py

@@ -0,0 +1,23 @@
+def solution(d, budget):
+    answer = 0
+    d.sort()
+    
+    for dVal in d:
+        budget -= dVal
+        answer += 1
+        if budget < 0:
+            break
+    
+    if budget >= 0:
+        return answer
+    else:
+        return answer -1
+
+d1 = [1,3,2,5,4]
+d2 = [2,2,3,3]
+
+budget1 = 9
+budget2 = 10
+
+print(solution(d1, budget1))
+print(solution(d2, budget2))

Day15/DotProduct.py

@@ -0,0 +1,14 @@
+def solution(a, b):
+    answer = 0
+    for i in range(len(a)):
+        answer += a[i]*b[i]
+    return answer
+
+a1 = [1,2,3,4]
+b1 = [-3,-1,0,2]
+
+a2 = [-1,0,1]
+b2 = [1,0,-1]
+
+print(solution(a1, b1))
+print(solution(a2, b2))

Day15/TreasureMap.py

@@ -0,0 +1,22 @@
+# 풀이 실패
+
+def solution(n, arr1, arr2):
+    answer = []
+    for a1, a2 in zip(arr1, arr2):
+        a = str(bin(a1 | a2))[2:]
+        a = '0' * (n - len(a)) + a
+        a = a.replace('1',"#")
+        a = a.replace('0', " ")
+        answer.append(a)
+    return answer
+
+n1 = 5
+n2 = 6
+
+arr1 = [9, 20, 28, 18, 11]
+arr2 = [30, 1, 21, 17, 28]
+arr3 = [46, 33, 33, 22, 31, 50]
+arr4 = [27, 56, 19, 14, 14, 10]
+
+print(solution(n1,arr1,arr2))
+print(solution(n2,arr3,arr4))