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

알고리즘/sw

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

HAN_PY 2020. 3. 28. 00:34

문제의 저작권은 SW Expert Academy에 있습니다.

1
2
3
4
5
6
7
8
9

T = int(input())
 
m = [1, 1]                          # f(0) = 1, f(1) = 1
for i in range(2, 31):              # 문제의 조건에서 f(30)까지 필요
    m.append(m[i-1] + 2*m[i-2])     # 점화식 f(n) = f(n-1) + 2*f(n-2)
 
for tc in range (1, T+1):
    N = int(input())//10            # 10의 배수를 종이의 폭으로 나눔
    print('#{} {}'.format(tc, m[N]))

cs

이거 다른 방법으로 풀면 굉장히 복잡해 진다.

규칙 찾고 점화식 찾고 푸는 방법이 가장 좋다.

m.append(m[i-1] + 2*m[i-2])

append 쓰는 법 인지하고 있자.

N = int(input())//10

//는 나머지는 버리고 몫만 남는다.