[카카오] 2021 신입공채 1차 코딩테스트 - 메뉴 리뉴얼

 

from itertools import combinations
from collections import Counter

def solution(orders, course):
    answer = []
    for i in course:
        candidates = []
        for menu_li in orders:
            for li in combinations(menu_li, i):
                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)

orders = ["ABCFG", "AC", "CDE", "ACDE", "BCFG", "ACDEH"]
course = [2,3,4]
solution(orders, course)

 

 

• 카카오 테크 블로그 https://tech.kakao.com/2021/01/25/2021-kakao-recruitment-round-1/
• 프로그래머스 문제 페이지 https://programmers.co.kr/learn/courses/30/lessons/72411