✍️ 문제 4-1
제8회 소프트웨어(SW) 사고력 올림피아드(초5~6)
※ 다음 문제에 답하시오.
※ 답은 종이에 작성한 뒤 사진으로 제출하세요.
※ 창의적인 생각을 자유롭게 기록해도 됩니다.
문제 4
출발 지점에서 도착 지점까지 로봇이 미로를 탈출하는 게임을 만들려고 한다. 로봇은 오른쪽 또는 아래쪽 방향으로만 이동할 수 있으며 이동한 칸에서 얻은 숫자는 점수로 환산된다.
문제 4-1
이 게임에서 얻을 수 있는 가장 높은 점수를 구하시오.
[문제 분석]
점수 격자에서 로봇이 이동할 때 가능한 경로의 점수를 비교하고 가장 큰 값을 찾는 경로 최적화 문제입니다.
[예시답안 요약 힌트]
아래와 오른쪽으로 가는 경로의 점수를 비교하고 목적지까지 누적 최고 점수를 저장하세요. 동적 계획법처럼 각 칸의 최고 점수를 쌓아 가면 좋습니다.
이 게임에서 얻을 수 있는 가장 높은 점수:
로봇은 오른쪽 또는 아래쪽으로만 이동하며, 각 칸의 점수를 합산한다.
주어진 게임판에서 각 경로의 합을 계산하여 최댓값을 구한다.
예시 게임판(4×4)에서:
출발(1) → 오른쪽(3) → 오른쪽(3) → 아래(4) → 아래(3) = 최고 점수 17점
가장 높은 점수: 17점
정답을 외우기보다 글·표·그림 배치를 비교하며 내 답안을 보완하세요.
문제 4 예시답안 1
로그인 후 답안을 작성할 수 있습니다.