
[python]๋ฐฑ์ค 9095๋ฒ : 1,2,3 ๋ํ๊ธฐ
๋ฌธ์ : ๋ฐฑ์ค 9095๋ฒ _ 1,2,3 ๋ํ๊ธฐ https://www.acmicpc.net/problem/9095 ๋์ ๋ต # ๋ฐฑ์ค 9095๋ฒ: 1,2,3 ๋ํ๊ธฐ # 2020-02-01 case = int(input()) # ์ ๋ ฅ๋ฐ๊ธฐ num = [] def cpt_num(n): if n>3: # 3๋ณด๋ค ํฌ๋ฉด return cpt_num(n-3) + cpt_num(n-2) + cpt_num(n-1) elif n==3: # 3์ด๋ฉด return 4 elif n==2: # 2์ด๋ฉด return 2 elif n==1: # 1์ด๋ฉด return 1 while case : case-=1 num.append(int(input())) for n in num: print(cpt_num(n)) ์ด์ ๋ฐฐ์ ๋ ๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ์ ํ..
Comment