Merge pull request #27 from zaqquum/main

Hongjoo/5월 2주차/4문제

Author: Mingguriguri

Hongjoo/lv2/모음사전.py

@@ -0,0 +1,9 @@
+from itertools import product
+def solution(word):
+    answer = []
+    li = ['A', 'E', 'I', 'O', 'U']
+    for i in range(1,6):
+        for per in product(li,repeat = i):
+            answer.append(''.join(per))
+    answer.sort()
+    return answer.index(word)+1

Hongjoo/lv2/소수찾기.py

@@ -0,0 +1,30 @@
+from itertools import permutations
+def isPrime(n):
+    if n <= 1 : 
+        return False
+    
+    end = int(n**(1/2))
+    for i in range(2,end+1):
+        if n% i == 0 :
+            return False
+    return True
+    
+def solution(numbers):
+    count = 0
+    
+    arrnum= set() # 중복 방지
+    #1. 문자열 분리하기 -> 리스트[] 에 넣기
+    li = list(numbers)
+   # 분리된 숫자들을 "순열 조합"
+    for i in range(1,len(numbers)+1) : 
+        p_arr =permutations(li,i)
+        for perm in p_arr :
+            num = int("".join(perm))
+            arrnum.add(num)
+    print( arrnum)
+    #prime 확인
+    for n in arrnum: 
+        if isPrime(n) : 
+            count+= 1
+    return count
+        

Hongjoo/lv2/카펫.py

@@ -0,0 +1,19 @@
+def solution(brown, yellow):
+    sum = brown + yellow
+    # 1. w,h in [sum의 약수 후보군]
+    m=2 
+    li = []
+    while m <= sum :
+        if sum % m  == 0 :
+            li.append(m)
+        m += 1
+    print(li)
+    # 2. 조건
+    #2-1 w 가로 >= h 세로
+    #2-2 갈색 = 2(w-1) + 2(h-1)
+    #2-3 노란색 = (w-2) * (h-2)
+    for w in li : 
+        for h in li:
+            if w>=h and  brown == (2*w+2*h-4) and yellow == ((w-2)*(h-2)) :
+                answer = [w,h]
+                return answer

Hongjoo/lv2/피로도.py

@@ -0,0 +1,23 @@
+from itertools import permutations
+
+def solution(k, dungeons):
+    # k : current_tired 
+    #1.순열 -> 입장 순서 모든 경우의 수
+    dun_len= len(dungeons)
+    order = permutations(dungeons , dun_len)
+    answer = 0
+    #2.입장 가능 여부 확인 => 최대 던전 수 = answer 반환
+    # k < 최소 필요 피로도 , break
+    # 최소 필요 피로도 >= 소모 피로도
+    for permute in order : 
+        hp = k
+        count = 0
+        for p in permute :
+
+            if hp >= p[0] : 
+                hp -=p[1]
+                count += 1
+        if count >answer :
+            answer = count
+            
+    return answer