144941 [백준_14494] 다이나믹이 뭐예요? python 너무 쉬운 문제를 고른 것 같다. 초등학교 길찾기 문제에서 대각선 경로가 하나 추가된 수준 # n, m 입력 n, m = map(int, input().split()) # dp 설계 dp = [ [0] * m for _ in range(n) ] # 초기설정 for i in range(n): dp[i][0] = 1 for i in range(m): dp[0][i] = 1 # dp 채워넣기 for i in range(1, n): for j in range(1, m): dp[i][j] = (dp[i-1][j-1] + dp[i-1][j] + dp[i][j-1]) % 1000000007 # 출력 print(dp[-1][-1] % 1000000007) 이런거 나머지 처리 안해주면 컴퓨터 날라갈수 있으니 조심 ^^ 2022. 7. 19. 이전 1 다음
