결함이 있는 전선 찾기

문제의 배경

비버 마을에서 전기는 언덕 위 풍차에서 생산되고 전선을 통해 집으로 보내진다.

비버 마을의 집집마다 연결된 어떤 전선들에 결함이 생겨서 두 개의 집에는 더 이상 전기가 공급되지 않는다. 다른 집에 연결된 전선도 결함이 있을 수 있지만, 집에 연결된 전선 중에서 적어도 하나의 전선으로부터 전기를 공급받는다면 집에 불을 켤 수 있다.

문제/도전

비버마을의 집에 불이 들어온 모습을 보고 각 전선의 상태를 표시하시오.

: 결함이 있는 것

: 작동하는 것

: 알 수 없는 경우