Merge pull request #753 from gmlrude/main

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

Author: github-actions[bot]

live12/test126/문제1/박희경.py

@@ -0,0 +1,21 @@
+from itertools import *
+
+def is_prime(num):
+    if num < 2: return False
+    for i in range(2, int(num**0.5) + 1):
+        if num % i == 0: return False
+    return True
+
+def solution(numbers):
+    answer = 0
+    num_set = set()
+    for i in range(1, len(numbers) + 1):
+        for perm in permutations(numbers, i):
+            num = int(''.join(perm))
+            num_set.add(num)
+            
+    for p in num_set: 
+        if is_prime(p): 
+            answer += 1
+    
+    return answer

live12/test126/문제2/박희경.py

@@ -0,0 +1,30 @@
+from collections import *
+
+def solution(n, info):
+    answer = []
+    
+    q = deque()
+    q.append((0, [0, 0, 0, 0, 0, 0, 0, 0, 0, 0]))   # 현재 과녁, 상황
+    max_gap = 0
+    
+    while q:
+        score, arrow = q.popleft()
+        
+        if sum(arrow) == n:
+            apeach, ryon = 0, 0
+            for i in range(11):
+                if info[i] != 0 or arrow[i] != 0:
+                    if info[i] >= arrow[i]:
+                        apeach += 10 - i 
+                    else: 
+                        ryon += 10 - i
+            if apeach < ryon:
+                gap = ryon - apeach
+                if max_gap > gap: 
+                    continue
+                if max_gap < gap:
+                    max_gap = gap
+                    answer.clear
+                answer.append(arrow)
+    ... 
+    return answer