글 읽기 - [5557] 1학년 문제 질문입니다.

veggente 6년 전 1

왜 계속 틀리는 걸까요? ㅠㅠㅠ
틀리게 되는 경우의 예를 알려주실 천사님 계신가요?

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int[] arr = new int[n];
		for(int i=0; i<n; i++){
			arr[i] = in.nextInt();
		}//for
		
		int[][] d = new int[n][21];
		d[0][arr[0]]= 1;
		for(int i=1; i<n-1; i++){
			for(int j=0; j<21; j++){
				if(d[i-1][j] == 0) {
					continue;
				}//if(0)
				if( j+arr[i] <= 20){
					d[i][j+arr[i]] += d[i-1][j]; 
				}
				if(j-arr[i] >= 0){
					d[i][j-arr[i]] += d[i-1][j]; 
				}
			}
		}//for(i)
		

//		for(int[] ar : d){
//			for(int a : ar){
//				String tem = String.format("%02d", a);
//				tem = a==0? "__" : tem;
//				System.out.print(tem + " ");
//			}
//			System.out.println();
//		}

		System.out.println(d[n-2][arr[n-1]]);
	}//main

}

sgchoi5 6년 전 2

joi 문제는 대회에서 사용했던 tc 가 공개되어 있습니다 그거 잘 되는지 해보세요

http://gooddaytocode.blogspot....

veggente 6년 전 1

sgchoi5님 유용한 정보 감사합니다 !!
d를 long으로 해야했었네요ㅎㅎ;
즐거운 연휴 되세요~

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

문제

문제

출처

ICPC

[5557] 1학년 문제 질문입니다.

veggente 6년 전 1

sgchoi5 6년 전 2

veggente 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말