이번에는 이중for문 대신 for문을 2개로 쪼개보았고, min값이 어떻게 나온 것인지 관찰해 보았는데,
제가 함수를 cut(n - i, m) + cut(i, m)과 cut(n, m - j) + cut(n, j)로 합이 n과 m이 되도록 짰음에도 불구하고 6 5를 입력했을 때 min으로 cut(2,2)+cut(2,1)=3이 나왔습니다.
어떻게 해결해야 할까요?
지금 작성하신 코드는 재귀함수로 작은 사각형 단위로 쪼개보면서 최솟값을 찾아내도록 만드셨습니다.
6 5를 입력했을 때 함수 중간에 cut(2, 3)이 실행되고, 그 과정에서 min=3으로 바뀌게 됩니다.
min을 cut 함수 내에서 선언하는 건 어떨까요?