딱 봤을 때 드는 생각은, 2와 3으로만 배열을 구성할 수 있을 것 같네요.
3^2이 2k_1 개, 2^2가 3k_2개 존재하면 되는데, 그럼 k_1!=0, k_2!=0, 2k_1+3k_2=N을 만족시키는 k_1, k_2를 찾는 문제가 됩니다
7 이상의 N에 대해서는 반드시 답이 존재한다는 것을 증명할 수 있죠.
그럼 N이 2부터 6까지인 경우에 대해서 생각하면 되는데 이 경우는 그냥 브루트포스 돌려서 알아내도 될 것 같네요. 150 이하의 소수는 35개밖에 존재하지 않습니다.

parkgunwon1 1년 전
직감적으로 찾았긴했는데 잘 모르겠네요 ㅠㅠ