Loading...

미리보기

전체 10개 스텝 중 3개만 표시

로그인하고 전체 보기

격자 경로

쉬움

Grid Path

m x n 격자에서 왼쪽 위에서 오른쪽 아래까지 가는 경로의 수를 구하는 문제

📊 복잡도

구분	복잡도
최선	O(m×n)
평균	O(m×n)
최악	O(m×n)
공간	O(m×n)

🏷️ 태그

DP격자 경로2D DP

📋 문제

격자 경로

m x n 격자의 왼쪽 위 모서리에서 시작하여 오른쪽 아래 모서리까지 이동하려고 합니다. 오른쪽 또는 아래쪽으로만 이동할 수 있을 때, 목적지까지 가는 경로의 수를 구하세요.

1/10

Loading...

📋문제 규칙!

3×4 격자에서 경로 수를 구해요! 규칙: 오른쪽(→)과 아래(↓)로만 이동 가능! 왼쪽이나 위로는 못 가요.

격자 경로

문제 설명

m x n 격자의 왼쪽 위 모서리에서 시작하여 오른쪽 아래 모서리까지 이동하려고 합니다. 오른쪽 또는 아래쪽으로만 이동할 수 있을 때, 목적지까지 가는 경로의 수를 구하세요.

입력

격자의 행 수 m과 열 수 n (1 <= m, n <= 100)

출력

시작점에서 도착점까지의 경로 수

제약 조건

•1 <= m, n <= 100
•오른쪽 또는 아래로만 이동 가능

예제

예제 1

입력

m = 3, n = 4

출력

설명

3x4 격자에서 10가지 경로가 존재합니다.

격자 경로 | AlgoNote