본문 바로가기
알고리즘/SWEA

[파이썬] [SWEA] 4869. [파이썬 S/W 문제해결 기본] 4일차 - 종이붙이기

by SBOX Learning by doing 2021. 2. 20.
반응형

swexpertacademy.com/main/learn/course/subjectList.do?courseId=AVuPDN86AAXw5UW6

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

1. normal

T = int(input())
tmp_list = [0 for _ in range(31)]

def paper(cnt):
    if not cnt:
        return 0
    # 20X10은 경우의 수 1 추가
    if cnt == 1:
        return 1

    # 20X20은 경우의 수 3 추가
    if cnt == 2:
        return 3
    if not tmp_list[cnt]:
        tmp_list[cnt] = paper(cnt-1) + 2 * paper(cnt-2)
    return tmp_list[cnt]


for tc in range(1, T+1):
    tmp = int(input())
    cnt = tmp//10
    print("#{} {}".format(tc, paper(cnt)))
반응형

댓글