-코드
from sys import stdin
dp = [1, 2, 4]
for _ in range(int(stdin.readline())):
n = int(stdin.readline())
for i in range(len(dp), n):
dp.append((dp[-1] + dp[-2] + dp[-3]) % 1000000009)
print(dp[n - 1])
처음에 코드를
from sys import stdin
for _ in range(int(stdin.readline())):
n = int(stdin.readline())
dp = [1, 2, 4]
for i in range(len(dp), n):
dp.append((dp[-1] + dp[-2] + dp[-3]) % 1000000009)
print(dp[n - 1])
dp를 안에 넣어서 시간 초과가 생겨서 위와 같이하니 해결이 되었고 print를 dp [-1]로해서 입력이 1, 2일 때 문제가 생긴 것도 같이 해결을 하였습니다.
'Beakjoon&프로그래머스 > 파이썬' 카테고리의 다른 글
[백준/파이썬] 11815번 짝수? 홀수? (0) | 2021.12.07 |
---|---|
[백준/파이썬] 2553번 마지막 팩토리얼 수 (0) | 2021.12.06 |
[백준/파이썬] 17293번 맥주 99병 (0) | 2021.12.06 |
[프로그래머스/파이썬] 약수의 합 (0) | 2021.12.06 |
[백준/파이썬] 1622번 공통 순열 (0) | 2021.12.06 |