글 읽기 - 격자상의 경로 10164번 부분성공 32점

syinblack 2년 전 0

안녕하세요 아래의 코드 채점 결과, 부분 성공 32점에서 멈췄습니다. 아마 번호 1번과 3번만 맞춘것 같더라구요. 일단 어디서 어떻게 2번,4번을 만족시켜야 하는지 그 뜻을 모르겠습니다.(메모리나 시간초과라 그런 건가요?) (사실 왜 서브태스크로 채점을 하는 지도 궁금합니다.), 어떻게 만족시키는지 알면 코드는 혼자짤 수 있을 것 같은데 혹시 몰라 코드도 남깁니다. 감사합니다.

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

int N, M, K;
int x,y;
int dp[16][16];

int route(int start_y, int start_x, int goal_y, int goal_x);

int main()
{
    ios_base :: sync_with_stdio(0);
    cin.tie(0);
    
    cin>> N >> M >> K;
    
    int ans;
    if(K != 0){
        y = (K / M) + 1;
        x = K % M;
        ans = route(1, 1, y, x);
        ans *= route(y, x, N, M);
    }
    else if(K == 0){
        ans = route(1, 1, N, M);
    }
    
    cout<<ans<<endl;    
    return 0;
}

int route(int start_y, int start_x, int goal_y, int goal_x){
    fill_n(dp[0], sizeof(dp)/sizeof(int), 0);  //dp전체를 0으로 초기화
    
    for(int i=start_y;i<=goal_y;i++){
        for(int j=start_x;j<=goal_x;j++){
            if(i==start_y && j==start_x){
                dp[i][j] = 1;
            }
            else{
                dp[i][j] = dp[i-1][j] + dp[i][j-1];
            }
        }
    }
    
    return dp[goal_y][goal_x];
}

syinblack 2년 전 0

아 O는 최대 한개라고 한 것 같은데, 여러 개의 O가 가능하다는 건가요? 감사합니다.

pepper_mis 2년 전 0

반례드립니다.

입력: 1 1 1

출력: 0

정답: 1

dltmxor31 2년 전 1

반례 드립니다.

입력 : 5 5 20

출력 : 0

정답 : 35

저도 이 부분 때문에 32점 나왔었는데

아마 이 부분 고치시면 100점 나오실 것 같네요!

syinblack 2년 전 0

감사합니다!!

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

문제

문제

출처

ICPC

격자상의 경로 10164번 부분성공 32점

syinblack 2년 전 0

syinblack 2년 전 0

pepper_mis 2년 전 0

dltmxor31 2년 전 1

syinblack 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말