https://programmers.co.kr/learn/courses/30/lessons/72411# 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 진짜 겁나 힘들었다 문제를 보고 dfs로 해야 할 거 같은 느낌이었다 그래서 일주일 동안 풀었다 순서 메뉴 별로 분리-> 개수 별로 모든 조합 가져오기->개수별 가장 높은 수구 하기->가장 높은 수인 메뉴를 추려내기-> 정렬-> 리턴 하이라이트는 -개수 별로 모든 조합 가져오기 문자열 길이가 같다면 return->메뉴 겹치지 않게 조건 확인-> for문으로 재귀..