✍️ 문제 2-1
제7회 소프트웨어(SW) 사고력 올림피아드(초5~6)
※ 다음 문제에 답하시오.
※ 답은 종이에 작성한 뒤 사진으로 제출하세요.
※ 창의적인 생각을 자유롭게 기록해도 됩니다.
문제 2
알리바바는 배낭여행 중 보물 동굴을 발견했다. 보물 동굴 안에는 4개의 보물이 있었고 각 보물은 무게와 가치가 다르다. 알리바바가 가지고 간 배낭에는 최대 10kg까지만 담을 수 있다.
보물 A, B, C, D의 무게와 가치를 비교하여 답하시오.
문제 2-1
배낭에 넣어 가져갈 수 있는 보석의 조합(1개만 선택도 가능)을 모두 찾아보고 각각의 값을 계산하시오.
[문제 분석]
무게와 가치가 있는 보물 조합을 10kg 제한 안에서 비교해 최대 가치를 찾는 최적화 문제입니다.
[예시답안 요약 힌트]
가능한 조합을 먼저 나열하고 무게 제한을 넘는 조합을 제외하세요. 가치/무게 비율이나 동적 비교 방법을 쓰면 최대값을 더 쉽게 찾을 수 있습니다.
보석 조합과 가치 계산 (배낭 최대 10kg, A=5kg/10만, B=4kg/40만, C=2kg/30만, D=3kg/50만):
단일 선택: A=10만, B=40만, C=30만, D=50만
2개 조합: A+B=9kg/50만, A+C=7kg/40만, A+D=8kg/60만, B+C=6kg/70만, B+D=7kg/90만, C+D=5kg/80만
3개 조합: A+B+C=11kg(초과), A+B+D=12kg(초과), A+C+D=10kg/90만, B+C+D=9kg/120만
4개 조합: A+B+C+D=14kg(초과)
→ 가장 높은 가치: B+C+D = 9kg, 120만원
아직 등록된 참가자 답안이 없습니다.
로그인 후 답안을 작성할 수 있습니다.