[Python] 프로그래머스 - 메뉴 리뉴얼(재귀)

◈ 오류 정정 및 피드백 환영

코딩테스트 연습 - 메뉴 리뉴얼

---

🔎문제 분석

조합(combination)만 구현하면 풀 수 있는 간단한 문제이다. 

---

def combinations_scratch(l):
    if l:
        result = combinations_scratch(l[:-1])
        return result + [c + [l[-1]] for c in result]
    else:
        return [[]]
    
def solution(orders, course):
    result = []
    for n in course:
        menu = []
        for order in orders:
            menu += [''.join(sorted(x)) for x in combinations_scratch(order) if len(x)==n]
        menu_dict = {x: menu.count(x) for x in menu}
        if menu_dict:
            best_menu = max(menu_dict.values()) 
            result += [k for k, v in menu_dict.items() if v==best_menu& best_menu>1]
    return sorted(result)

---

👀다른 풀이

사실 굳이 구현할 필요는 없다. itertools를 사용하자. 

그리고 이번에는 Counter도 사용해서 시간을 더 단축해보자.

---

from itertools import combinations 
from collections import Counter

def solution(orders, course):
    result = []
    for n in course:
        menu = []
        for order in orders:
            menu += list(map(lambda x: ''.join(x), combinations(sorted(order), n)))
        menu_dict = Counter(menu)
        if menu_dict:
            best_menu = max(menu_dict.values()) 
            result += [k for k, v in menu_dict.items() if v==best_menu& best_menu>1]
    return sorted(result)