메뉴 리뉴얼 - 파이썬

 

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

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

---

내 풀이

 

---

 

---

다른사람의 풀이

 

from itertools import combinations
from collections import Counter
def solution(orders,course):
    answer=[]

    for i in course:
        candi =[]
        for menu_li in orders:
            for li in combinations(menu_li,i):
                res =''.join(sorted(li))
                candi.append(res)
        sort_candi = Counter(candi).most_common()
        answer +=[menu for menu,cnt in sort_candi if cnt >1 and cnt == sort_candi[0][1]]


    return sorted(answer)

---

---

이번 풀이는 막혀서 구글링을 좀 했다.

 

우선 이번 문제에서의 가장 큰 소득은

        answer +=[menu for menu,cnt in sort_candi if cnt >1 and cnt == sort_candi[0][1]]

이 부분일거같은데 

https://velog.io/@singco/Programmers-%EB%A9%94%EB%89%B4-%EB%A6%AC%EB%89%B4%EC%96%BC 

Programmers - 메뉴 리뉴얼

 

자세한 설명은 참조한 블로그를 첨부한다.