글 읽기 - 10164번 dp풀이 질문합니다.

pineapple 5년 전 0

dp로 일단 그 칸까지 가는 방법수를 계산한후에 k가 0일때는 (n, m) 칸까지 가는 가짓수를 바로 출력하고 k가 0이 아닐때는 (1, 1)에서 (kx, ky)까지 가는 가짓수와 (kx, ky)에서 (n, m)까지 가는 가짓수를 곱해서 출력합니다.

바로 틀렸습니다 뜨는데 어디부터 잘못되었는지 설명해주시면 감사하겠습니다.

#include <iostream>
#include <algorithm>
using namespace std;

int d[25][25];
int n, m, k;

int main()
{
    cin >> n >> m >> k;

    for (int i = 1; i <= 20; i++)
        d[1][i] = 1, d[i][1] = 1;

    for (int i = 2; i <= 10; i++) {
        for (int j = 2; j <= 10; j++) {
            d[i][j] = d[i-1][j] + d[i][j-1];
        }
    }
    if (k == 0)
        cout << d[n][m] << '\n';
    else {
        int kx = k % m, ky = (k - 1) / m + 1;
        cout << d[kx][ky] * d[m - kx + 1][n - ky + 1] << '\n';
    }
    return 0;
}

hwooc03 5년 전 0

15 번째 줄과 16번째 줄에서 i 와 j 가 왜 10 까지 인지 궁금합니다

pineapple 5년 전 0

아까 테스트하다가 안바꿨나보네요... 20으로 바꾸고 다시 제출했는데 틀렸습니다 나옵니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

10164번 dp풀이 질문합니다.

pineapple 5년 전 0

hwooc03 5년 전 0

pineapple 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말