문제 배경
금산 인삼에는 특별한 설화가 전해진다. 강씨 성을 가진 처사가 어머니의 병을 낫게 해달라고 관음굴에서 100일 동안 기도하던 중, 꿈에서 산신령을 만나 인삼을 발견하게 되었다. 산신령의 지시에 따라 관음봉 암벽에서 빨간 열매가 달린 풀의 뿌리를 달여 어머니께 드리자 병이 완쾌되었고, 그 모양이 사람과 닮아 '인삼’으로 불리게 되었다. 이후 강 처사는 씨앗을 마을에 심어 금산
인삼의 기원을 이루었다.
인삼 재배는 인삼 심기와 인삼 수확으로 구분한다. 인삼은 심은 지 7년이 넘으면 품질이 떨어지기 때문에 보통 4~6년에 수확하는데, 수확 시기에 따라 4년근, 5년근, 6년근이라 한다. 인삼밭에서 위 그림과 같이 직사각형 영역(x1, y1, x2, y2)을 선택하여, 다음 규칙에 따라 심거나 수확한다.
4년근 62000원 5년근 68000원 6년근 72000원
[규칙]
1. 심기
・선택 영역 내 각 칸에 인삼이 없으면 새로운 인삼을 심는다. ・선택 영역 내 각 칸에 심어진 인삼이 있으면 새로 심지 않는다. 2. 수확
・선택 영역 내 각 칸에 인삼이 0~3년근이면 수확하지 않는다. ・선택 영역 내 각 칸에 인삼이 4~6년근이면 수확하여 판매한다. ・선택 영역 내 각 칸에 인삼이 7년근 이상이면 수확하지만 판매하지 않는다.
문제 도전
10 x 10 크기의 밭에서 인삼을 재배할 때, 총판매금액을 구해보자. 입력 설명
첫 번째 줄에 재배 기간(k)이 입력된다. 두 번째 줄부터 매년 재배 내용(c, x1, y1, x2, y2)이 스페이스로 구분하여 입력된다. c가 0이면
선택 영역 내 각 칸에 인삼을 심고, 1이면 선택 영역 내 각 칸의 인삼을 수확한다. ・ 0 x1 y1 x2 y2 : (x1, y1)에서 (x2, y2)까지의 선택 영역 내 각 칸에 인삼을 심는다. ・ 1 x1 y1 x2 y2 : (x1, y1)에서 (x2, y2)까지의 선택 영역 내 각 칸의 인삼을 수확한다.
[입력값의 범위]
0 < k <= 1000
0 <= x1 <= x2 < 10
0 <= y1 <= y2 < 10
출력 설명
총판매금액을 출력한다.
입력 예시1
5
0 0 0 2 2
1 0 0 2 2
0 3 3 4 4
1 0 0 4 4
1 0 0 4 4
출력 예시1
558000
입력 예시2
7
0 0 0 4 4
1 0 0 2 2
0 5 5 6 6
1 0 0 4 4
0 3 3 7 7
1 9 9 9 9
1 0 0 7 7
출력 예시2
2048000
입력 예시3
5
0 0 0 4 4
1 0 0 2 2
0 5 5 6 6
1 0 0 4 4
1 0 0 4 4
출력 예시3
1550000
챗gpt 써서 출력예시 맞았는데 막상 제출 누르면 오답이래
댓글 0