글 읽기 - 이것을 넣는 이유가 뭘까요.... (정사각형 만들기)

10803 정사각형 만들기를 처음에 if문 안에 k를 1, 2로하면 틀리고 3,4... 로 할경우 ac를 받는데 저것을 넣는 이유를 아시는분 계신가요? 푸신분들 대부분 3, 4, 5로 하셨던데 아무리 생각을 해도 이유를 모르겠습니다.

solve(x, y)(x : 가로, y : 세로)
int &ret = dp[x][y];

​if (x >= k * y) ret = min(ret, solve(x - y, y) + 1);​

혹시 이유를 아셨다면 알려주실수 있나요..

저도 그냥 메모이제이션 써서 풀다가 틀려서 질문창봤는데 저런 로직이들어있네요

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge