부여 궁남지 연꽃 키우기 1

부여 궁남지 연꽃 키우기 1

출처: CodeUp 2405

연못에 연꽃이 번식하는 규칙:

• 모든 꽃은 다음날 동시에 번식한다
• 현재 꽃의 위치에서 인접한 곳이 비어 있으면, 그 위치들로 번식한다
• 번식하지 못한 연꽃은 사라진다

연못의 크기와 초기 연꽃 위치가 주어질 때, n일 후 남아 있는 연꽃의 수를 구하라.