프로그래머스 2021 KAKAO BLIND RECRUITMENT '메뉴 리뉴얼' 파이썬 풀이

프로그래머스

"""
각 손님들이 주문한 단품메뉴들이 문자열 형식으로 담긴 배열 orders, "스카피"가 
추가하고 싶어하는 코스요리를 구성하는 단품메뉴들의 갯수가 담긴 배열 course가 
매개변수로 주어질 때, "스카피"가 새로 추가하게 될 코스요리의 메뉴 구성을 
문자열 형태로 배열에 담아 return 하도록 solution 함수를 완성해 주세요.
"""

from itertools import combinations
from collections import Counter

def solution(orders, course):
    _list = []
    for order in orders:
        for c in course:
            _list += list(combinations(sorted(order), c))
            
    _dict = {k: [2] for k in course}
    for k, v in Counter([''.join(v) for v in _list]).items():
        if _dict[len(k)][0] == v:
            _dict[len(k)].append(k)
        elif _dict[len(k)][0] < v:
            _dict[len(k)] = [v, k]
    
    answer = []
    for v in _dict.values():
        answer += v[1:]
    return sorted(answer)

"""
처음에 문제를 잘못 이해했다. course가 [2,3,4]일때 2가지 코스요리를 전부 적는줄 알았는데
그게 아니라 2가지 코스요리 중 가장 많이 선택받은 메뉴들이었다.
'ABC', 'AB', 'AC', 'AB' 의 메뉴를 사람들이 주문했다면
'AB'의 메뉴가 3번, 'AC'의 메뉴가 2번 주문되었기 때문에 2가지 메뉴의 코스요리로는
'AB'가 선택되는 것이다. 하지만 주문한 사람이 같다면 중복으로 올라간다.
'AB','AC'가 3번씩 주문되었으면 두가지 코스요리가 둘다 올라간다.

그래서 풀려고 한 방식은 combinations 으로 조합을 만들어 낸다.
그리고 Counter로 만든 조합의 개수를 세서 딕셔너리로 만든다.
그리고 가장 많이 주문한 메뉴를 answer에 더한다.

- 13~15 line
주문한 메뉴를 소트하여 조합을 만든다. 이때 주인이 원한 메뉴가지수로 만들어야해서
이중for문으로 combinations(sorted(order), c)으로 c가지의 조합으로 만들었다.
이때 소트를 한 이유는 ABC, BCA가 같은 메뉴이기 때문이다.

- 17 line
딕셔너리를 course의 메뉴개수를 key값으로 만들었다.
여기에 2가지의 메뉴들을 담고, 3가지의 메뉴들을 담고, ... 으로 담는다.
_dict = {k: [2] for k in course} 에서 [2]로 한 이유는 가장 많이 주문되어야 하기때문이다.
최소 2번이상 주문되어야 하고, 3번이상 주문한 2가지메뉴가 여러개일수도 있기 때문이다.

- 18 line
for k, v in Counter([''.join(v) for v in _list]).items(): 
은 만든 리스트를 [key: 개수]의 딕셔너리로 만들어서 key, value쌍으로 불러온다.

- 19~22 line
if _dict[len(k)][0] == v:
는 k의 길이가 메뉴의 개수이다. 그렇기 때문에 _dict[메뉴개수][0] == v:라고 해석되고,
_dict[메뉴개수][0] 는 기본값이 [2] 이다. 
이건 만약 같은 주문횟수라면 정답에 더해주어야 하기 때문이다.

그리고 만약 주문횟수가 더 크다면 새로 만들어주어야 한다.
'AB','AB','AC','AC','AD','AD','AD' 라고 예시를 들면
Counter([''.join(v) for v in _list])는 {'AB':2, 'AC':2, 'AD':3}이 된다.
그리고 첫 if문에서 _dict = { 2:[2,'AB']}이 된다.
다음 for문에선 _dict = { 2: [2,'AB','AC'] }가 된다. (같은 주문횟수이기때문에)
다음 for문에서 _dict = { 2: [3, 'AD'] } 로 바뀐다. (주문횟수가 더 많기 때문에)

- 24~ line
이제 비교하기 위해 썼던 2 or 3 .. 등의 첫번째 원소를 빼고 answer에 넣어준다.
그다음 sort하여 값을 전달한다.
"""