안녕하세요.

알고리즘 문제를 찾아보다가 궁금한 점이 생겨 여기에 글을 올려봅니다.

아래와 같은 문제를 푸는 일반적인 방법이 있는지 궁금합니다.

세트 A : 짜장2 탕수육1
세트 B : 짜장1 짬뽕1 칠리새우1
세트 C : 짬뽕1 볶음밥1 칠리새우1
세트 D : 짜장1 볶음밥1 탕수육1
세트 E : 볶음밥2 탕수육1
이런 세트 A, B, C, D, E... 등을 잘 합해서 [원하는 결과를 얻는 최소 조합]을 계산하고 싶습니다.

예를 들어, 짜장1 볶음밥2 탕수육1 칠리새우1을 원한다면, C+D가 가능합니다(추가되는 짬뽕도... 그냥 먹는 걸로 합니다).

볶음밥2 칠리새우1을 원한다면, C+D, C+E 모두 가능합니다(다른 메뉴덕에 좀 배부르겠지만 시켰으니 그냥... 먹습니다).

이런 식으로 [세트 정보]와 [원하는 조합]을 입력했을 때, 단순 반복문이 아닌 방법으로 조합을 찾아내는 수단이나 알고리즘이 있는지 궁금합니다.

답변해주실 분들께 미리 감사 인사 드립니다.