|
입력 |
처리 |
출력 |
입력값 예 7,8 |
다양한 문제 해결 과정 7×8 |
결괏값 56 |
다음은 <여행 배낭 꾸리기> 예를 문제 해결 과정의 단계별로 살펴본 것이다.
예 민재와 아리는 여름 방학에 각자 산과 바다로 여행을 가기로 하고, 배낭에 넣을 여행 물품들을 정리해 보았다. 그런데 배낭에 넣을 수 있는 여행 물품들의 총 무게는 5kg까지만 가능하다고 한다(단, 여행 물품의 크기는 고려하지 않는다). 두 사람의 대화를 읽고 민재와 아리의 배낭에 들어갈 수 있는 여행 물품들을 알아보자.
※ 숫자가 낮을수록 우선순위가 높다. ※ 각자의 배낭에는 여행 물품을 종류별로 하나씩만 넣을 수 있다.
|
[1단계]문제 이해 및 분석
먼저, <여행 배낭 꾸리기> 예에서 요구하는 것이 무엇인지 분석해 보아야 한다. 민재는 배낭에 무게가 가벼운 물품붙어 넣기 원하고, 아리는 배낭에 자신이 좋아하는 물품들을먼저 넣기를 원한다.
‘문제 정의표’를 이용하여 <여행 배낭 꾸리기> 예를 분석해 보면 [표 Ⅲ-4]와 같다.
표 Ⅲ-4 문제 정의표 : 여행 배낭 꾸리기
아는 사실 |
요구 사항 |
· 여행 물품 무게와 우선순위 · 배낭 최대 무게: 5kg · 여행 물품의 크기는 고려하지 않음. · 배낭에 여행 물품을 종류대로 하나씩만 넣기. |
· 민재: 배낭에 무게가 가벼운 여행 물품부터 넣기. · 아리: 배낭에 좋아하는 여행 물품부터 넣기. →우선순위가 가장 높은 것부터 넣기. |
|