๐ฃ๐ฟ๐ผ๐ด๐ฟ๐ฎ๐บ๐บ๐ถ๐ป๐ด๐ป/[๐๐ฒ๐ญ๐ก๐จ๐ง] ๐๐ฅ๐ ๐จ๐ซ๐ข๐ญ๐ก๐ฆ
[Python] ํ๋ก๊ทธ๋๋จธ์ค ๋ชจ์์ฌ์ & ๋ฐฑ์ค 9095
๐คRyusun๐ค
2023. 12. 2. 17:30
- ํ๋ก๊ทธ๋๋จธ์ค ๋ชจ์์ฌ์
def find(data, p, step):
if step == 6:
return
if p != '':
data.append(p)
for c in ['A','E','I','O','U']:
find(data, "".join([p,c]), step+1)
def solution(word):
answer = 0
data = []
find(data, "", 0)
for i in range(len(data)):
if data[i] == word:
answer = i+1
break
return answer
- ๋ฐฑ์ค 9095๋ฒ 1,2,3 ๋ํ๊ธฐ
# 9095 1,2,3 ๋ํ๊ธฐ
def add_num(now, goal):
if now > goal:
return 0
if now == goal:
return 1
cnt = 0
for i in range(1, 4):
cnt += add_num(now+i, goal)
return cnt
t = int(input())
for _ in range(t):
goal = int(input())
print(add_num(0, goal))