글 읽기 - (1890 점프) 뭐가 잘못되었는지 계속 안보입니다ㅠㅠ 도와주세요~!

gangmuk 5년 전 0

다른 코드들까지 보고 비교해보았는데 알고리즘은 똑같더군요. 도대체 제가 짠 코드가 왜 안 돌아가는 지 정말 모르겠습니다.

다른 분들의 새로운 눈으로 보고 도와주세요!!

찝찝해서 미치겠습니다 ㅠㅠ

#include <iostream>
using namespace std;

int arr[101][101];
long long int dp[101][101];
int visit[101][101];

int main(){
    int n;
    cin>>n;
    if(n==1)
    for(int i=1; i<n+1; i++){
        for(int j=1; j<n+1; j++){
            cin>>arr[i][j];
        }
    }

    visit[1][1] = 1;
    dp[1][1] = 1;
    for(int i=1; i<n+1; i++){
        for(int j=1; j<n+1; j++){
            if(visit[i][j]!=1 || (i==n && j==n))
                continue;
            int jump = arr[i][j];
            if(j+jump <= n){
                dp[i][j+jump] += dp[i][j];
                visit[i][j+jump] = 1;
            }
            if(i+jump <= n){
                dp[i+jump][j] += dp[i][j];
                visit[i+jump][j] = 1;
            }
        }
    }
    cout<<dp[n][n]<<endl;
    return 0;
}

djm03178 5년 전 1

11번째 줄의 if(n==1) 때문에 크기가 1이 아니면 더 이상 입력을 받질 않습니다.

gangmuk 5년 전 0

감사합니다!! 저 문장이 언제 들어갔던건지...

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

문제

문제

출처

ICPC

(1890 점프) 뭐가 잘못되었는지 계속 안보입니다ㅠㅠ 도와주세요~!

gangmuk 5년 전 0

djm03178 5년 전 1

gangmuk 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말