[Programmers] 2021 KAKAO BLIND RECRUITMENT - 메뉴 리뉴얼
코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr A-Z까지의 알파벳이 조합된 메뉴들이 배열로 입력되고, 각 메뉴들에 대해서 가능한 조합들 중 가장 많이 주문된 조합을 선택하는 문제입니다. 예를 들어 ["ABC", "ACD"]가 들어왔다면 "ABC" -> ["A", "AB", "ABC", "AC", "B", "BC", "C"] "ACD" -> ["A", "AC", "ACD", "AD", "C", "CD", "D"] -> [A : 2, AB : 1, ABC : 1, AC : 2, ACD : 1, AD : 1, B ..