[프로그래머스 LV 2] 메뉴 리뉴얼 파이썬

https://programmers.co.kr/learn/courses/30/lessons/72411?language=python3 

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

 

조합으로 모든 경우를 찾은 후에 해싱하고 가장 큰 값을 찾는 문제

파이썬은 combinations 와 Counter가 있어 편함

카운터는 모든 키에 대해 몇개인지 값을 더해줌

join을 사용하면 원하는 값만 골라올 수 있음

 

 

from itertools import combinations
from collections import Counter
 
def solution(orders, course):
    answer = []
 
    for i in course:
        temp=[]
        for j in orders:
            combi = combinations(sorted(j),i)
            temp+=combi
        counter = Counter(temp)
        if len(counter) !=0 and max(counter.values())>1:
            answer +=[''.join(x) for x in counter if counter[x]==max(counter.values())]
 
    return sorted(answer)