[파이썬🐍] 프로그래머스 : 메뉴 리뉴얼

from itertools import combinations
from collections import Counter
def solution(orders,course):
    answer = []
    for k in course:
        candidates = []
        for menu_li in orders:
            for li in combinations(menu_li,k):
                res = ''.join(sorted(li))
                candidates.append(res)
        sorted_candidates = Counter(candidates).most_common() #개수가 많은 순으로 정렬
        answer += [menu for menu, cnt in sorted_candidates if cnt > 1 and cnt == sorted_candidates[0][1]]
    return sorted(answer)