안녕하세요. 해당 문제를 풀기는 했는데 재귀형태로 되어있어서 시간복잡도를 어떻게 계산해야 할지 모르겠습니다. 최악의 경우가 모두 1칸짜리 조각으로 되어있는 맵으로 생각되는데 이를 모두 계산하려면 N^2형태를 N번 실행해서 O(N^3)이 되는 것인가요?