jenlog

🚩 재귀함수 thinking point는 재귀함수로 접근하는 것이다. 처음에 1번 사각형(10x20)이 3개인 경우는 어떻게 해석해야 고민했는데 가로의 길이만을 기준으로 나눠서 생각하면 재귀로 함수를 구성할 수 있다. 코드 def paper_cut(n): if n == 1: return 1 elif n == 2: return 3 return paper_cut(n-1) + paper_cut(n-2) * 2 T = int(input()) for tc in range(1, T+1): N = int(input()) ans = paper_cut(N//10) print("#{} {}".format(tc, ans))