[python]프로그래머스 - 메뉴 리뉴얼

[python]프로그래머스 - 메뉴 리뉴얼

https://school.programmers.co.kr/learn/courses/30/lessons/72411

프로그래머스

from itertools import combinations
from collections import Counter


def solution(orders, course):
    answer = []
    for c in course:
        temp = []
        for o in orders:
            menu = combinations(sorted(o),c)
            temp += menu
            # print(temp)
        counter = Counter(temp)
        # print(counter)
        # print(len(counter))
        if counter:
            max_val = max(list(counter.values()))
            if max_val >= 2:
                for key,value in counter.items():
                    if counter[key] == max_val:
                        answer.append(''.join(key))
    return sorted(answer)

정해진 수만큼 단품 메뉴 갯수가 포함된 코스 요리를 만들어야 함.

최소 2명 이상이 주문한 음식이어야 하고, 2명 이상 주문한 메뉴 조합이어야 함.

 

combination,Counter 내장 라이브러리를 이용해 불러와 풀면 된다!

1. combination을 사용해 정해진 단품 메뉴 갯수만큼 메뉴 조합을 생성해 리스트에 저장

2. Counter를 사용해 메뉴 조합 리스트에서 각각의 메뉴 조합수 세기

3. 메뉴 조합이 가장 많이 나온 값을 max_val로 저장

4. 2 이상 주문한 메뉴 조합이어야 하므로 max_val이 2 이상이면, 주어진 조건에 만족하므로 answer에 추가