글 읽기 - 도저히 모르겠네요

jamescsi 7년 전 0

대체 뭐가 문제죠? 70%80% 쯤에서 틀렸습니다가 뜹니다 ㅠㅠ

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[][] a = new int[100][100];
		long[][] d = new long[100][100];
		for(int i=0; i<n; i++) {
			for(int j=0; j<n; j++) {
				a[i][j] = sc.nextInt();
			}
		}
		
		d[0][0] = 1;
		for(int i=0; i<n; i++) {
			for(int j=0; j<n; j++) {
				if(a[i][j]==0) continue;
				if(j+a[i][j]<n) {
					d[i][j+a[i][j]] += d[i][j];
				}
				if(i+a[i][j]<n) {
					d[i+a[i][j]][j] += d[i][j];
				}
			}
		}
		
		System.out.println(d[n-1][n-1]);
	}
}

koosaga 7년 전 2

같은 코드를 C로 짜면 맞는데 이유는 잘 모르겠습니다. 다시 제출해 보시는 것도..

#include <cstdio>
#include <cstring>

int a[101][101], n;
long long dp[101][101];

int main(){
    scanf("%d",&n);
    for (int i=0; i<n; i++) {
        for (int j=0; j<n; j++) {
            scanf("%d",&a[i][j]);
        }
    }
    dp[0][0] = 1;
    	for(int i=0; i<n; i++) {
			for(int j=0; j<n; j++) {
				if(a[i][j]==0) continue;
				if(j+a[i][j]<n) {
					dp[i][j+a[i][j]] += dp[i][j];
				}
				if(i+a[i][j]<n) {
					dp[i+a[i][j]][j] += dp[i][j];
				}
			}
		}

    printf("%lld",dp[n-1][n-1]);
}

jamescsi 7년 전 0

와우 어제까지만해도 계속 안됐는데 다시 제출해보니깐 되네요! 감사합니다~~

walterkim990 6년 전 0

저도 자바로하면 80프로에서 틀리네요

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

문제

문제

출처

ICPC

도저히 모르겠네요

jamescsi 7년 전 0

koosaga 7년 전 2

jamescsi 7년 전 0

walterkim990 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말