글 읽기 - 오르막수 100% 에서 틀렸다 뜨는데...

zoonvivor 6년 전 0

안녕하세요 알고리즘 어린이 입니다.

오르막수 채점 100% 에서 틀렸습니다가 뜹니다.

오르막수 문제 규칙을 찾아서 최대한 간단하게 짜보려고 했는데 정확히 어느 반례에서 틀렸는지 모르겠습니다.

숫자 0 1 2 3 4 5 6 7 8 9

횟수 1 1 1 1 1 1 1 1 1 1 1

2 1 2 3 4 5 6 7 8 9 10

3 1 3 6 10 15 21 28 36 45 55

4 1 4 10 20 35 46 74 110 155 220

등의 규칙을 알아냈고 그에 맞게 코드를 작성한 것입니다.

도와주세요 행님들..

import java.io.FileInputStream;
import java.util.*;

public class Main {
	public static void main(String args[]) throws Exception {
		// Scanner sc = new Scanner(System.in);
		Scanner sc = new Scanner(new FileInputStream("input.txt"));

		int N = sc.nextInt();

		int[] dp = new int[10];
		int result = 0;
		for (int i = 0; i < 10; i++) {
			dp[i] = 1;
		}
		for (int i = 1; i < N; i++) {
			result = 0;
			for (int j = 1; j < 10; j++) {
				dp[j] = (dp[j] + dp[j - 1]) % 10007;
				result = (result + dp[j]) % 10007;
			}
		}
		System.out.println((result + 1) % 10007);
	}
}

djm03178 6년 전 1

예제 입력에 반례가 있습니다.

zoonvivor 6년 전 0

아 ㅋㅋㅋㅋㅋㅋㅋㅋ 저거 하나때문에 계속 찾고 있었네요.

저번에도 도와주셨는데 또 도와주셨네요..

감사합니다 :)

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

문제

문제

출처

ICPC

오르막수 100% 에서 틀렸다 뜨는데...

zoonvivor 6년 전 0

djm03178 6년 전 1

zoonvivor 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말