[Programmers] 2021 KAKAO BLIND RECRUITMENT: 메뉴 리뉴얼(Python)

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

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

from itertools import combinations

def solution(orders, course):
    answer = []
    orderset = []
    for o in orders:
      orderset.append(set(o))
    
    comb=set()
    for o in orders:
      for num in course:
        if num>len(o):break
        li = list(combinations(sorted(list(o)),num))
        for l in li:
          comb.add(l)
    
    can = [[] for _ in range(11)]
    for i in comb:
      cnt = 0
      for o in orderset:
        if len(i) > len(o):continue
        if len(set(i) - o)==0:
          cnt+=1
      s = "".join(sorted(list(i)))
      if cnt>=2:
        can[len(s)].append([s,cnt])
        
    for i in range(len(can)):
      if len(can[i])==0:continue
      can[i].sort(key=lambda x:x[1], reverse=True)
      for c in can[i]:
        if c[1]==can[i][0][1]:answer.append(c[0])
    
    return sorted(answer)