아 그리고 이클립스에서 테스트 케이스 결과가 이상하게 나옵니다.

1층 7호 결과값이 49

1층 2호 결과값이 4

이거 이클립스 문제인가요...??

일단 8~11번째 줄의 경우 결과적으로 그냥 result가 b가 되게 만드는 것이 목표인데 복잡하게 할 것 없이 return b; 만 하면 됩니다.

14번째 줄에서는 a-1번째 층의 1호, 2호, 3호, ..., b호의 사람 수를 구해야 하니까 re_function(a-1, b) 가 아니라 re_function(a-1, i)가 맞습니다.

하지만 이렇게 할 경우 14 14가 시간을 많이 잡아먹고 이를 여러 케이스로 반복하다 보면 시간초과가 될 수도 있습니다.

이럴 때 메모이제이션을 써서, a층 b호에 있는 사람의 수를 미리 저장해두고, 추후에 다시 이 값이 필요하게 되었을 때 그 값을 사용하도록 하면 됩니다.