언어/python3
[백준] python3 입출력 관련
Source
2020. 2. 17. 16:16


from sys import stdin
import sys
sys.setrecursionlimit(10000000)
def tile(answer,n,now):
if(now == 0 or now == 1):
return 1
elif(now == 2):
return 3
if(answer[now] != 0):
return answer[now]
tmp1 = 2*tile(answer,n,now-2)
tmp2 = tile(answer,n,now-1)
total = tmp1 + tmp2
answer[now] = total
return total
answer = [0] * (251)
for n in map(int, stdin.read().split()):
print(tile(answer,n,n))
위와같은 문제의 입력을 받을때는 위 코드와 같이 하면 된다.