[C++/프로그레머스] 메뉴 리뉴얼 - 2021 KAKAO BLIND RECRUITMENT

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/72411

problem

인자

• vector<string> orders - 사용자의 개별 매뉴 주문 정보가 담겨있는 배열 
  • 사이즈는 2이상 20 이하이다.
  • 각 원소의 크기는 2이상 10 이하이다.
• vector<int> course - 추가할 코스요리를 구성하는 단품메뉴들의 갯수가 담긴 배열
  • 사이즈는 2이상 10 이하이다.
  • 각 원소도 2 이상 10 이하이며 오름차순으로 정렬되어 있다.

반환

추가하게 될 코스요리의 메뉴 구성을 문자열 형태로 배열에 담아 리턴한다.

• 배열과 배열에 저장된 문자열은 모두 오름차순으로 정렬
• orders 와 course 는 리턴하는 배열의 크기가 1 이상이 되도록 주어진다

---

solution

1. 사전순 출력과 같은 값을 구별하기위해 모든 조합을 정렬한다.

2. course 의 사이즈만큼 반복문을 돈다.

2-1. dfs 에 orders 의 값을 하나씩 보내며 모든 조합을 구한다.

2-2. 가장 많이 나온 조합을 찾는다.

2-3. answer 에 push_back 해준다.

3. answer 을 리턴한다.

 

사용할 라이브러리 & 함수(라이브러리의 함수) 

• map - arr['A'] = 1 과 같이 문자와 숫자를 매칭하기 위해 사용
• sort - 정렬을 위해 사용
• vector, string - 기본

사용할 함수 & 변수

•  map<string, int> combinationNum - 숫자와 문자 매칭
• dfs - 조합을 구하기 위한 함수
  • lev - 현재 dfs 를 실행한 횟수
  • s - 시작 지점 
  • vector<bool> visited - dfs 를 사용하기위한 방문체크 배열
  • int targetLev - dfs 를 실행할 횟수(코스요리의 크기)
  • int ordersj - 조합을 만들 배열
• vector<string> answer - 리턴할 배열

code