[python] 프로그래머스 - 메뉴 리뉴얼

출처 : 프로그래머스, https://school.programmers.co.kr/learn/courses/30/lessons/72411

프로그래머스

 

그냥 짜는게 방법이라는걸 확신하는게 가장 어려운 것 같다.

 

 

 

---

 

풀이

 

from itertools import combinations
from collections import Counter

def solution(orders, course):
    answer = []
    combi_list = []
    
    for order in orders:
        for num in course:
            combi_list += list(set("".join(sorted(combi)) for combi in combinations(order, num)))
            
    combi_result = sorted(list([k, v] for k, v in Counter(combi_list).items() if v != 1), key = lambda x: (len(x[0]), -x[1]))
    
    prev_len = 0
    prev_max = 0
    
    for string, count in combi_result:
        
        if prev_len != len(string):
            answer.append(string)
            prev_max = count
            prev_len = len(string)
        else:
            if prev_max == count:
                answer.append(string)
    
    return sorted(answer)

 

풀이가 너무 드럽다..

 

---

 

Github

GitHub - bh2980/Algorithm-Problem: 알고리즘 풀이 흔적들