문제

문제 4119

부여 궁남지 연꽃 키우기0

SPECIAL JUDGE
시간 제한 1.000초 메모리 제한 128MB

문제 설명

궁남지는 부여군을 대표하는 관광지로, 신라 선화공주와 결혼한 백제 무왕의 서동요 전설이 깃든 우리나라 최고(最古)의 인공정원이다. 『삼국사기』에 따르면, 백제 무왕 35년(634년)에 궁의 정원 으로 조성되었으며, 못 가운데 섬을 만들어 신선사상을 표현했다. 백제의 정원 조경기술은 일본 에도 전해졌을 만큼 삼국 중에서도 뛰어났다.


최근에는 개종한 연꽃을 활용해 궁남지 연못을 더욱 아름답게 꾸미고 있다. 이 연꽃은 다음과 같 은 특징을 가지고 있다.
・모든 꽃은 다음날 동시에 번식한다.
・현재 꽃의 위치에서 인접한 곳이 비어 있으면, 그 위치들로 번식한다.
・번식하지 못한 연꽃은 사라진다.

[문제]
세로 길이가 4이고 가로 길이가 5인 연못에 오늘 피어있는 연꽃 1개의 위치가 (2, 3) 일 때, 5일 후 연못에 남아 있는 연꽃의 개수를 구해보자.

입력 설명

입력은 없다.

출력 설명

5일 후 남아 있는 연꽃의 개수를 출력한다.

입력 예시

Special Judge 문제는 입력 예시가 제공되지 않을 수 있습니다.

출력 예시

Special Judge 문제는 출력 예시가 제공되지 않을 수 있습니다.

출처

2024SFPC충남