[12180] Googlander (Small)

https://www.acmicpc.net/problem/12180

12180번: Googlander (Small)

<문제>

R과 C가 작아 시뮬레이션으로도 해결이 가능할것으로 보인다.

dp로 해결할때에 필요한 점화식은 dp[i][j] = dp[i-1][j]+dp[i][j-1]

위 점화식을 이용해 2차원 dp를 아래처럼 구성할 수 있다.

dp[i][j] : i행 j열의 맵의 경우의 수 

 

<소스코드>

#include <bits/stdc++.h>
using namespace std;
int t, dp[11][11];
int main(void) {
    int i, j;
    cin >> t;
    for (i = 1; i <= 10; i++) dp[i][1] = dp[1][i] = 1;
    for (i = 2; i <= 10; i++) {
        for (j = 2; j <= 10; j++) {
            dp[i][j] = dp[i - 1][j] + dp[i][j - 1];
        }
    }
    for (int T = 1; T <= t; T++) {
        int y, x;
        cin >> y >> x;
        cout << "Case #" << T << ": " << dp[y][x] << '\n';
    }
    return 0;
}