[ programmers ] 메뉴 리뉴얼 72411번

문제

프로그래머스 72411번 메뉴 리뉴얼 풀이 ( 파이썬 )

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

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

 

풀이

코스의 수에 따라 조합을 구해서 문제를 해결했다.

from itertools import combinations

def solution(orders, course):
    answer = []
    
    for num in course:
        com_list = []
        tmp_dict = dict()
        for order in orders:
            tmp = combinations(sorted(order), num)
            com_list += list(map(''.join, tmp))
        if len(com_list) > 0:
            for ele in com_list:
                tmp_dict[ele] = tmp_dict.get(ele, 0) + 1
            maximum = max(tmp_dict.values())
            for key in tmp_dict.keys():
                if tmp_dict[key] == maximum and maximum > 1:
                    answer.append(key)
    answer.sort()
    return answer