넓은 사각형 운동장을 깨끗이 청소하려고 합니다. 넓은 운동장에 서서 발길이 닿는 대로 청소를 해도 되지만, 정확하게 구석구석 청소하고 빨리 끝내려면 운동장을 작은 사각형 구역으로 나누어 각 구역을 하나하나 차례대로 청소하는 것이 효율적일 것입니다.

이를 프로그램으로 만들려면 어떻게 해야 할까요? 우선 청소를 끝낸 구역과 아직 청소가 안 된 구역을 구분하기 위해 청소를 끝낸 구역에 별표(*) 표시를 하겠습니다.

그림 6-4 | 넓은 사각형을 작은 구역으로 나눠서 청소하는 방법