- 질문 게시판입니다.
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


목록
번호 제목 이름 날짜 조회 추천
공지 질문 게시판 이용 규정 11 토비 15/06/19 23587 4
16310 가정/육아대학원 동기 출산 선물 11 + 카르스 24/11/21 219 0
16308 경제부동산 투자 어떻게 공부하면 좋을까요 4 열한시육분 24/11/21 252 0
16307 법률소액사기 신고를 하고 싶습니다. 6 whenyouinRome... 24/11/21 327 0
16306 교육통계/데이터과학 공부하는 방법 6 [익명] 24/11/21 287 0
16305 기타차량에 사제 어라운드뷰 설치해보신 분 계실까요? 7 쉬군 24/11/20 335 0
16304 여행이번주 토요일 오후 단풍, 은행 명소는 어디일까요? 3 化神 24/11/20 221 0
16303 문화/예술근본 있는(?) 추리소설을 추천해 주세요 18 호미밭의파스꾼 24/11/20 412 0
16302 IT/컴퓨터영상 코덱 관련 질문 드립니다..! 4 햄볶는돼지 24/11/19 143 0
16301 IT/컴퓨터빽빽히 내용이 채워진 엑셀파일 출력본을 OCR로 인식하고 싶습니다. 2 FTHR컨설팅 24/11/19 301 0
16300 진로스스로 하고싶지만서도 타인한테 기대고 싶기도 합니다. 9 활활태워라 24/11/19 467 0
16299 경제행복주택에 살고 있는 중인데 영구임대주택에 당첨되었습니다. 17 [익명] 24/11/18 878 0
16298 의료/건강손이 저립니다 7 린디합도그 24/11/18 402 0
16297 기타밀도 있게 일하는 법은 무엇일까요? 3 데굴데굴 24/11/18 435 1
16296 기타디지털 피아노 혹시 아시는 분 있을까요? 18 TEMPLATE 24/11/18 392 0
16295 IT/컴퓨터조금 시끄러운 환경에서 쓸 수 있는 화상회의용 이어폰을 찾고 있습니다. 2 이러사우호 24/11/18 252 0
16294 기타자동차 보험은 한 회사로 쭉 가는게 나은 건가요? 13 퍼그 24/11/18 414 0
16293 IT/컴퓨터400 Bad Request No required SSL certificate was sent 해결방법 있을까요? 4 활활태워라 24/11/18 282 0
16292 체육/스포츠트레드밀에서 쓸 러닝화 뭐가 좋을까요? 6 blu 24/11/17 313 0
16291 IT/컴퓨터개인용 오피스365+원드라이브 유지 어떤 방법이 경제적인가요? 5 열한시육분 24/11/17 392 0
16290 교육토플 vs. 아이엘츠 9 말하는감자 24/11/16 447 0
16289 의료/건강아이에게 녹용 복용을 고려중입니다 15 T.Robin 24/11/15 675 0
16288 IT/컴퓨터테블릿 좀 추천 부탁드리읍니다. 19 24/11/15 453 0
16287 가정/육아와이프가 슬슬 출산가방 준비하라고 하는데... 14 알탈 24/11/14 658 0
16286 기타사무실 형광등 교체를 안하고 밝게 사용할 방법이 있을까요? 11 오리꽥 24/11/14 570 0
목록

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

댓글