강두오 46일차 문제 풀이

[kduoh99]

문제

14494 다이나믹이 뭐예요?

풀이

풀이에 대한 직관적인 설명

• →, ↓, ↘ 방향만 사용해서 한 칸씩 이동하는데, 좌표 (1, 1)에서 출발하여 (n, m)에 도착하는 경우의 수를 구하는 문제이다.
• 단, 경우의 수가 커질 수 있으므로 1,000,000,007로 나눈 나머지를 출력한다.

풀이 도출 과정

• 점화식을 줘서.. dp 튜토리얼 문제이다
• 오버플로우만 주의하면 됨

복잡도

• 시간복잡도: O(n * m)

채점 결과