[프로그래머스] 메뉴 리뉴얼 ( LEVEL 2 )

programmers.co.kr/learn/courses/30/lessons/72411

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

[프로그래머스] 메뉴 리뉴얼 ( LEVEL 2 )

완전탐색 문제

menu_cnt 만큼의 크기로 모든 조합을 뽑고, 가장 많이 주문된 메뉴 조합을 찾으면 된다.

 

<파이썬 코드>

from itertools import combinations
from collections import Counter
def solution(orders, course):
    answer = []
    for menu_cnt in course:
        tmp = []
        for order in orders:
            for c in combinations(order,menu_cnt):
                tmp.append(''.join(sorted(c)))
        most = Counter(tmp).most_common()
        answer += [key for key, cnt in most if cnt>1 and cnt==most[0][1]]
    return sorted(answer)