문제의 배경
밥(Bob)은 아래와 같이 사각형 격자 모양 정원의 일부에 화단을 가꾼다.
화단에 물을 주기 위해 정원의 빈 사각형에 스프링클러를 설치하려고 한다.
각 스프링클러는 아래와 같이 이웃하는 8개의 사각형 화단에 물을 줄 수 있다.
문제/도전
모든 화단에 물을 주기 위해 필요한 최소한의 스프링클러를 설치하려고 한다.
스프링클러를 놓을 정원의 빈 사각형을 선택하시오.
문제 해결이 끝난 후 반드시 ‘제출’ 버튼을 눌러 제출해 주세요.
