📗 메뉴 리뉴얼

프로그래머스

from itertools import combinations
from collections import Counter

def solution(orders, course):
    answer = []
    
    for i in course:
        counters = []
        for order in orders:
            for ch in combinations(order, i):
                counters.append(''.join(sorted(ch)))
        counter = Counter(counters)
        if counter:
            max_count = max(counter.values())
            if max_count >= 2:
                answer += [menu for menu, count in counter.items() if count == max_count]
    
    return sorted(answer)

• combinations()와 Counter() 모듈을 사용하여 각 조합의 갯수를 계산하였습니다.
• 삼중 반복문으로 풀리지 않을 줄 알았는데, 인자로 받는 각 배열의 크기가 그리 크지 않아서 통과한 코드입니다.
• 최소 2명 이상의 손님에게서 주문된 구성만 추가하는 등의 제약으로 최적화할 수 있었는데,
• 추가 제약으로 조건을 걸면 시간 복잡도를 줄일 수 있을 것 같습니다.