-
What would life be If we had no courage to attemp anything?
[baekjoon]python #9095 1, 2, 3 ๋ํ๊ธฐ
[baekjoon]python #9095 1, 2, 3 ๋ํ๊ธฐ https://www.acmicpc.net/problem/9095 9095๋ฒ: 1, 2, 3 ๋ํ๊ธฐ ๊ฐ ํ
์คํธ ์ผ์ด์ค๋ง๋ค, n์ 1, 2, 3์ ํฉ์ผ๋ก ๋ํ๋ด๋ ๋ฐฉ๋ฒ์ ์๋ฅผ ์ถ๋ ฅํ๋ค. www.acmicpc.net import sys input = sys.stdin.readline # n์ ์์์ด๋ฉฐ 11๋ณด๋ค ์์ dp=[0]*11 # ๊ฐ ๊ฐฏ์๋ฅผ ์ ์ฅ dp[1]=1 # 1 dp[2]=2 # 1+1,2 dp[3]=4 # 1+1+1, 1+2, 2+1, 3 # dp[4] => dp[1]+3, dp[2]+2, dp[3]+1 for i in range(4,11): dp[i]=dp[i-3]+dp[i-2]+dp[i-1] T = int(input()) for ..
2023. 1. 11.