[swea] 4869. 종이붙이기 / python 파이썬

🚩 재귀함수

 

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))