밤띠 2기타문제
에드거의 칼퇴 대작전
스타 파크 기념품 샵의 오후, 오늘도 알바생 에드거는 악덕 사장 그리프의 황당한 지시 때문에 잔뜩 짜증이 나 있습니다. 그리프가 창고에 쌓인 어마어마한 양의 '스타 보석'들을 정리하라며 다음과 같은 기괴한 지시를 내렸기 때문입니다.
가게 메인 홀에 스타 보석들을 가로세로 개수가 똑같은 완벽한 정사각형 모양으로 쫙 깔아서 진열해라!
스타 파크의 '나누어지지 않는 굳건함'을 상징해야 하니, 이 거대한 정사각형의 한 변에 놓이는 보석의 개수는 반드시 과 자기 자신으로만 나누어떨어지는 '소수'여야 한다.
투덜거리며 거대한 정사각형 모양으로 보석을 깔던 에드거는 끓어오르는 반항심에, 정중앙에 놓일 보석 딱 개를 슬쩍해 자신의 마법 목도리 속에 숨겨버렸습니다.
그런데 그 순간, 그리프가 갑자기 들이닥쳐 변덕을 부립니다. "계획 변경이다! 진열하지 말고, 지금 바닥에 있는 보석들을 전부 '특수 금고' 여러 개에 남김없이 똑같이 나누어 담아라!"
각 특수 금고 안에 담기는 보석들 역시 가로세로가 똑같은 완벽한 정사각형 모양으로 배치되어야 하며, 이 작은 정사각형의 한 변의 보석 개수 역시 '소수'여야 한다.
쪼잔해 보이면 안 되니까, 금고 개당 한 변에 들어가는 보석의 개수는 무조건 개 이상이어야 한다!
빨리 정리를 끝내고 퇴근하고 싶은 에드거는, 이 모든 조건을 만족시키면서도 자신이 직접 창고로 날라야 할 '특수 금고의 개수'를 가능한 한 가장 적게 만들고 싶습니다.
과연 에드거가 세팅해야 하는 특수 금고의 최소 개수는 몇 개일까요?
정답률 –풀이 수 –정답 시 +17 Rating
댓글 0
댓글을 불러오는 중…
댓글을 작성하려면 로그인하세요