행복한 개구리

↓ 틀린코드 더보기 더보기 N = int(input()) dp = [0 for i in range(1000000)] dp[0] = 1 dp[1] = 2 def tile(n): if dp[n] != 0: return dp[n] else: dp[n] = tile(n-2) + tile(n-1) return dp[n] tile(N-1) result = dp[N-1] print(result % 15746) 재귀 오류가 떴습니다. 최대로 실행할 수 있는 깊이를 초과했답니다. import sys input = sys.stdin.readline print = sys.stdout.write N = int(input()) dp = [0 for i in range(1000000)] dp[0] = 1 dp[1] = 2 for..

import sys input = sys.stdin.readline def w(a, b, c): if a 20: return w(20, 20, 20) if dp[a][b][c] != 0: return dp[a][b][c] if a < b < c: dp[a][b][c] = w(a, b, c-1) + w(a, b-1, c-1) - w(a, b-1, c) return dp[a][b][c] dp[a][b][c] = w(a-1, b, c) + w(a-1, b-1, c) + \ w(a-1, b, c-1) - w(a-1, b-1, c-1) return dp[a][b][c] dp = [[[0 for _ in range(21)] for _ in range(21)] for _ in range(21)] while True:..