[프로그래머스] 메뉴리뉴얼 (python 파이썬)

문제

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

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

 

풀이 및 소스코드

딕셔너리에 넣어서 비교해준 후 조건에 부합하면 answer에 넣는 방식으로 풀었다.

from itertools import combinations
def solution(orders, course):
    answer = []
    for cou in course:
        candi = {}
        for order in orders:
            combi = combinations(sorted(order), cou)
            for c in combi:
                if c in candi:
                    candi[c] += 1
                else:
                    candi[c] = 1
        candi = sorted(candi.items(), reverse=True, key=lambda item:item[1])
        for i in range(len(candi)):
            if candi[i][1] == candi[0][1] and candi[i][1]>=2:
                answer.append(''.join(candi[i][0]))
    return sorted(answer)