- 질문 게시판입니다.
Date 21/08/18 19:54:04
Name   소반
Subject   이런 문제를 푸는 알고리즘이 있는지 궁금합니다.
안녕하세요.

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

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

세트 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 모두 가능합니다(다른 메뉴덕에 좀 배부르겠지만 시켰으니 그냥... 먹습니다).

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

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



1


목록
번호 제목 이름 날짜 조회 추천
11284 기타맥주 질문 2 한겨울 21/04/03 3764 0
12041 의료/건강노안 때문에 돋보기안경을 사용하는 분 계신가요? 달씨 21/08/11 3764 0
12078 IT/컴퓨터이런 문제를 푸는 알고리즘이 있는지 궁금합니다. 3 소반 21/08/18 3764 1
13025 문화/예술jazzy한 rock이 있을까요?? 14 유아 22/02/25 3764 1
13739 기타중고차 구매를 앞두고 있습니다. 조언 부탁드립니다. 44 Profit 22/08/11 3764 0
14445 기타남자 옆머리 뜨는거 해결 방안? 14 전국 홍차넷 협회 23/02/05 3764 0
7884 교육초등학생이 읽을 책 어떤게 좋을까요? 2 식지 19/09/17 3765 0
11433 기타여론조사란 원래 이런 것인가 2 매뉴물있뉴 21/04/26 3765 0
13256 경제삼촌께서 차를 주신다고 합니다. 30 OshiN 22/04/17 3765 0
13345 기타정장 브랜드 질문입니다. 13 소주왕승키 22/05/09 3765 0
678 기타서울이나 경기권 사우나_가족 4 Zel 15/12/31 3766 0
4645 여행기타큐슈 시내 맛집 및 볼꺼리? 별빛 18/05/16 3766 0
5780 홍차넷홍차넷 종모 7 psyredtea 18/10/30 3766 0
6087 기타가죽장갑도 세탁해서 관리하는 것인지요...? 2 홍당무 18/12/15 3766 0
6462 기타아이허브에서 구매하면 좋은 제품 추천 해주세요. 5 idioteque 19/02/04 3766 0
9853 연애소개팅 거절은 어떻게 하는게 좋을까요? 10 [익명] 20/07/29 3766 0
2673 연애소개팅 애프터 질문입니다. 6 파벨네드베드 17/04/17 3767 0
4046 과학수학문제 하나 질문드려도 될까요? 12 세상의빛 18/01/22 3767 0
8664 기타여성들의 경우 통상적인 대화소재가 무엇이 있을까요? 34 [익명] 20/01/23 3767 0
9217 기타이런 직장인데 요령, 팁 아시면 가르쳐 주세요. 부탁입니다. 10 덕후나이트 20/04/19 3767 0
11881 여행최근 통영 다녀오신 분들의 꿀팁 구합니다. 4 Vinnydaddy 21/07/12 3767 0
13053 홍차넷글 추천 취소는 어떻게 하는 건가요? 9 캐간지볼러 22/03/04 3767 1
13168 기타삼전은 미래는 어떨까요? 5 전국 홍차넷 협회 22/03/26 3767 0
14547 IT/컴퓨터도난과 맥북 초기화에 대해서 4 쥬꾸미 23/03/02 3767 0
2752 문화/예술80~90 일애니 5개만 추천해주실 수 있을까요? 28 메리메리 17/05/06 3768 0
목록

+ : 최근 2시간내에 달린 댓글
+ : 최근 4시간내에 달린 댓글

댓글