🟩 원 안에 정사각형 채우기
둥근 공간에
각진 도형을 몇 개나 넣을까요?
원 모양 피자 상자에 정사각형 초콜릿을 최대한 많이, 겹치지 않게 넣어보세요. 원 안을 클릭하면 정사각형이 놓여요 (원 밖으로 나가거나 다른 사각형과 겹치면 안 놓여요). 다 채웠다면 "자동으로 채우기"와 비교해보세요.
패킹 문제: 이렇게 "제한된 공간에 도형을 최대한 효율적으로 배치하는 문제"를 패킹 문제(packing problem)라고 불러요. 사각형은 격자 모양으로 규칙적으로 배치하는 게 보통 가장 효율적이에요.
내가 놓은 개수 0개
사각형 크기를 바꿔가며 몇 개까지 넣을 수 있는지 도전해보세요. 작을수록 더 많이 들어가지만, 그만큼 원 가장자리의 빈틈도 늘어나요.