Merge pull request #569 from gmlrude/main

[박희경] 75차 라이브 코테 제출

Author: github-actions[bot]

live7/test75/문제1/박희경.py

@@ -0,0 +1,30 @@
+import sys
+
+input = sys.stdin.readline
+
+n, m = map(int, input().split())
+info = list(map(int, input().split()))
+spy = list(map(int, input().split()))
+
+progress = list(zip(info, spy))  # [(4, 2), (2, 4), (4, 4)]
+cnt = 0
+
+
+def spy(day, cur, prev):
+    global cnt
+    if day == n:
+        if cur >= m:
+            cnt += 1
+        return
+    for i in range(2):
+        for j in range(3):
+            next = cur
+            if j == prev:
+                next += progress[j][i] // 2
+            else:
+                next += progress[j][i]
+            spy(day + 1, next, j)
+
+
+spy(0, 0, -1)
+print(cnt)

live7/test75/문제2/박희경.py

@@ -0,0 +1,28 @@
+"""
+신맛: 사용한 재료의 신맛의 곱
+쓴맛: 합
+"""
+import sys
+from itertools import *
+
+input = sys.stdin.readline
+
+n = int(input())
+ingredient = [list(map(int, input().split())) for _ in range(n)]
+
+
+def diff(comb):
+    sum_s, sum_b = 1, 0
+    for c in comb:
+        sum_s *= c[0]
+        sum_b += c[1]
+    return abs(sum_s - sum_b)
+
+
+min_diff = float('inf')
+for i in range(1, n + 1):
+    for comb in combinations(ingredient, i):
+        cur_diff = diff(list(comb))
+        min_diff = min(cur_diff, min_diff)
+
+print(min_diff)

live7/test75/문제3/박희경.py

@@ -0,0 +1,10 @@
+from itertools import *
+
+def solution(word):
+    alpha = ['A', 'E', 'I', 'O', 'U']
+    dict = []
+    for i in range(1, 6):
+        for p in product(alpha, repeat=i):  # 중복순열
+            dict.append(''.join(p))
+    dict = sorted(dict)
+    return dict.index(word) + 1