느낌표 공장

1. 조합을 직접 구현하여 해결한 풀이 # 조합 구하기 def combination(idx, cnt, a_arr): if cnt == n//2: # 식재료 다 골랐다면 cal_diff(a_arr) # 두 음식의 맛 차이 구하러 고고 return for i in range(idx, n): combination(i+1, cnt+1, a_arr+[i]) # 다음 번호 구해 [0, 1, 2] -> [0, 1, 3] -> [0, 1, 4] # a, b 음식 맛 차이 구하기 def cal_diff(a_arr): global answer a, b = 0, 0 b_arr = [i for i in range(n) if i not in a_arr] # a 음식에서 선택하지 않은 식재료 선택 for i in range(n/..

def prime_number(num) : for i in range(2, num) : if num % i == 0 : return False return True from itertools import permutations def solution(numbers): per = [] for i in range(1, len(numbers)+1) : a = list(set(permutations(numbers, i))) for j in a : per.append(int(''.join(j))) per = set(per) - set(range(0,2)) answer = 0 for num in per : if prime_number(num) : answer += 1 return answer 풀이 1) 순열 조합만..