백준 1074번 : Z

문제 : https://www.acmicpc.net/problem/1074가능한 범위가 n==15일때 이니 재귀호출이 무수히 많이 일어나 시간초과가 빈번하게 일어난다.이를 해결하기 위해 조건을 하나 더 걸어준다.$핵심범위내에서 답이 있지 않으면, 더이상 재귀호출을 하지 않고, 넓이 합을 return시킨다.+정석적으로 한다면 재귀의 depth가 10까지 들어가지만, r과c가 범위내에 없으면 depth 2에서 depth 10까지의 결과를 모두 계산해서 return한다.#파이썬 #python...

원문링크 : 백준 1074번 : Z