금산 인삼 수확하기 1

pre A1 금산 인삼 수확하기 1

출처: BIKO 5116 (SFPC 2024 준비하기)

문제 배경

금산 인삼에는 특별한 설화가 전해진다. 인삼 재배는 인삼 심기와 인삼 수확으로 구분한다. 인삼은 심은 지 7년이 넘으면 품질이 떨어지기 때문에 보통 4~6년에 수확하는데, 수확 시기에 따라 4년근, 5년근, 6년근이라 한다.

10 x 10 크기의 인삼밭에서 직사각형 영역(x1, y1, x2, y2)을 선택하여, 다음 규칙에 따라 심거나 수확한다.

[규칙]
심기:

• 선택 영역 내 각 칸에 인삼이 없으면 새로운 인삼을 심는다.
• 선택 영역 내 각 칸에 심어진 인삼이 있으면 새로 심지 않는다.

수확:

• 선택 영역 내 각 칸에 인삼이 0~3년근이면 수확하지 않는다.
• 선택 영역 내 각 칸에 인삼이 4~6년근이면 수확하여 판매한다.
• 선택 영역 내 각 칸에 인삼이 7년근 이상이면 수확하지만 판매하지 않는다.

문제 도전

10 x 10 크기의 밭에서 인삼을 재배할 때, 총판매금액을 구해보자.