728x90
SMALL
카카오 코딩테스트 메뉴리뉴얼
-
프로그래머스. 메뉴 리뉴얼 파이썬 풀이IT/알고리즘 해설 2021. 10. 22. 18:49
해설 이 문제는 모든 조합을 다 구한 뒤, 조합들 중에 가장 최선인 답을 도출하는 문제다. 파이썬으로 엄청 간단하게 풀 수 있다. from itertools import combinations from collections import Counter def solution(orders, course): answer = [] for c in course: t = [] for o in orders: com = combinations(sorted(o), c) t.extend(com) count = Counter(t).most_common() max = -1 for c in count: if c[1] >= max and c[1] > 1: max = c[1] answer.append("".join(c[0])) e..