문제

문제의 배경
빨간 모자 소녀가 할머니의 정원에서 꽃을 따서 모으려고 한다.

할머니의 정원은 여러 개의 부분으로 나뉘어져 있는데, 각 부분마다 꽃들이 피어있다.

빨간 모자는 정원의 가장 왼쪽 위에서 시작해서, 그 오른쪽이나 아래쪽으로만 이동하면서 각 구역에 피어있는 꽃을 따서 모은다.

가장 오른쪽 아래 위치에 도착하면 꽃 모으기를 끝낸다.

문제/도전
빨간 모자 소녀가 모을 수 있는 꽃의 최대 개수는?

1) 35송이

2) 38송이

3) 58송이

4) 41송이

풀이

5 + 4 + 3 + 8 + 3 + 4 + 6 + 3 + 5 = 41

답은 41