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


목록
번호 제목 이름 날짜 조회 추천
12268 IT/컴퓨터노트북 어떻게 사는 게 제일 좋을까요? 31 트린 21/09/16 3748 0
12265 IT/컴퓨터트랙볼 마우스를 CAD에 활용하고 싶습니다. 5 OshiN 21/09/15 4944 0
12246 IT/컴퓨터대학원생 노트북 추천받습니다. 20 샨르우르파 21/09/12 4680 0
12244 IT/컴퓨터구글드라이브가 막힌 곳에서 우회하는 방법? 3 야망 21/09/12 3422 0
12234 IT/컴퓨터구글 어시스턴트 호출시 알림음 설정법 2 오디너리안 21/09/10 5668 0
12233 IT/컴퓨터엑셀 필터 키보드로 잘 하려면 1 셀레네 21/09/10 4154 0
12231 IT/컴퓨터듀얼모니터에 영상 채우기 5 OshiN 21/09/09 5771 0
12227 IT/컴퓨터데이터 분석을 위한 수학 질문 10 아마존 21/09/09 2512 0
12220 IT/컴퓨터구글 문서, 구글 드라이브 복구 질문 swoonng 21/09/08 3261 0
12216 IT/컴퓨터넷플릭스 프로필 공유 11 오디너리안 21/09/07 4121 0
12215 IT/컴퓨터No cipher suites 오류 5 사이시옷 21/09/07 5057 0
12209 IT/컴퓨터책상 추천 부탁드려요~ 4 2막4장 21/09/07 3194 0
12202 IT/컴퓨터시작표시줄 실행이 안됩니다. 8 Jazz 21/09/06 4111 0
12200 IT/컴퓨터보조배터리 추천 부탁드려요. 2 Clippy 21/09/06 3122 0
12195 IT/컴퓨터무선충전기 쓰실까요? 13 데구르르점프 21/09/05 3472 0
12193 IT/컴퓨터스타트업 창업시 학벌에 관해서 질문입니다. 15 [익명] 21/09/05 7608 0
12167 IT/컴퓨터휴대전화 번호변경시 주의할점? 8 Half-life 21/08/31 5463 0
12150 IT/컴퓨터휴대용 & 가정용 키보드 추천 부탁드립니다. 5 열한시육분 21/08/28 3936 0
12144 IT/컴퓨터크롴캐스트로 pc의 동영상을 TV에 재생하는 법 8 철든 피터팬 21/08/27 3593 0
12136 IT/컴퓨터한 핸드폰에 두개의 유심 사용에 대한 질문입니다 5 [익명] 21/08/26 3913 0
12101 IT/컴퓨터고화질 빌리 부트 캠프 구할 수 있을까요? 3 불타는밀밭 21/08/22 4718 0
12099 IT/컴퓨터컴터 사기 좋은 시기인지요?(브가 제외) 10 INFJ 21/08/22 3963 0
12094 IT/컴퓨터다음의 조건을 만족하는 기기 중에 가장 싼 기기 4 불타는밀밭 21/08/21 3041 0
12079 IT/컴퓨터의자 추천좀 부탁드립니다. 14 소노다 우미 21/08/18 3725 0
12078 IT/컴퓨터이런 문제를 푸는 알고리즘이 있는지 궁금합니다. 3 소반 21/08/18 3568 1
목록

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

댓글