직사각형 만들기
길이가 적힌 막대 12개가 있어요. 막대를 왼쪽 묶음(분홍)과 오른쪽 묶음(하늘)으로 나누어 직사각형을 만들어요. 왼쪽 묶음의 길이 합이 세로, 오른쪽 묶음의 길이 합이 가로예요. 막대를 눌러 묶음을 바꿔서 직사각형의 넓이를 가장 크게 만드세요. 한 묶음이 비어 있으면 그 길이는 0 이에요.
조작 0회 · 권장 24회 이내막대를 눌러 묶음을 바꾸세요
출처: 한국정보올림피아드(KOI) 2026 1차 대회 고등부 1교시 · 직사각형 만들기 (https://www.biko.kr/problem/5888) · 비코(biko.kr, 사단법인 한국비버정보교육연합)에서 발췌했으며 허락을 받아 다시 구현해 사용했습니다.