boj 10164 : 격자상의 경로

boj 10164 : 격자상의 경로

많이풀어봤던 형식.

O표시된 위치인 K의 값으로 y, x 좌표만 잘 해주면 되는데 여기서 실수 ㅜㅜ

DP로 해결.

1. y = 0 or x == 0 이면 f(y,x) = 1.

2. f(y,x) = f(y - 1,x) + f(y, x - 1).