반응형
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)))
반응형
'알고리즘 > SWEA' 카테고리의 다른 글
[파이썬] [SWEA] 4047. 영준이의 카드 카운팅 (0) | 2021.02.25 |
---|---|
[파이썬] [SWEA] 2005. 파스칼의 삼각형 (0) | 2021.02.25 |
[파이썬] [SWEA] 4865. [파이썬 S/W 문제해결 기본] 3일차 - 글자수 (0) | 2021.02.20 |
[파이썬] [SWEA] 4861. [파이썬 S/W 문제해결 기본] 3일차 - 회문 (0) | 2021.02.20 |
[파이썬] [SWEA] 4864. [파이썬 S/W 문제해결 기본] 3일차 - 문자열 비교 (0) | 2021.02.20 |
댓글