[프로그래머스 level2 메뉴 리뉴얼] itertools, collections 사용하기

해결해야하는 문제는 다음과 같았다.

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

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

 

 

 

이 문제에서 주의할 점은 오름차순으로 정렬하는 과정이 있으면 좋다는 점과,

해당 course에 대해 2번 이상 주문이 들어와있다는 것을 생각해야 한다는 점을 유의하면서 문제를 해결하면 된다.

 

이러한 아이디어로 작성한 답은 다음과 같다.

from itertools import combinations
from collections import Counter

def solution(orders, course):
    answer = []
    for cnt in course:
        temp = []
        for order in orders:
            if len(order) >= cnt :
                order = ''.join(sorted(list(order)))
                combi = list(combinations(order,cnt))
                temp += combi
                
        c = Counter(temp)
        temp_cnt = c.most_common()
        if len(temp_cnt)>0 and temp_cnt[0][1]>1:
            max_cnt = temp_cnt[0][1]
            answer.append(''.join(temp_cnt[0][0]))
        
        for i in range(1,len(temp_cnt)):
            if temp_cnt[i][1] == max_cnt:
                answer.append(''.join(temp_cnt[i][0]))
            else :
                break
                
        answer.sort()
        
    return answer