스프링클러
밥의 정원은 격자 모양이고 꽃이 심어진 화단이 있어요. 빈 칸에 스프링클러를 놓으면 둘레의 8칸에 물을 줘요. 모든 화단에 물을 주려면 스프링클러가 최소 몇 개 필요할까요? 가장 적은 개수로 모든 화단에 물이 가도록 스프링클러를 놓을 빈 칸을 고르세요.
조작 0회 · 권장 10회 이내빈 칸을 눌러 스프링클러를 놓으세요
출처: 비코(Biko) 한국비버챌린지 2020년도 그룹2 9번 · 스프링클러 (https://www.biko.kr/problem/1174) · 비코(biko.kr, 사단법인 한국비버정보교육연합)에서 발췌했으며 허락을 받아 다시 구현해 사용했습니다.