글 읽기 - 틀린이유

FridayYa 6년 전 0

피보나치로 풀어서 제출해도 틀렸다고 나오는데

틀린 이유를 모르겠어요.

초기값이나 배열 범위 같은걸 놓친걸까요?

package 백준;
import java.util.Scanner;
public class q2193 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n =in.nextInt();
		long d[] = new long[n+1];
		long f[] = new long[n+1];
		d[1]=d[2]=1;
		f[1]=f[2]=1;
		for(int i=3;i<=n;i++) {
			d[i] = d[i-2]*2+d[i-3];	
			f[i] = f[i-1]+f[i-2];
			if(d[i]!=f[i]) System.out.println("wrong");
			}	
		System.out.println(d[n]);				
		in.close();	
	}
}

portableangel 6년 전 0

package를 지우고 제출해보세요

djm03178 6년 전 0

공개해 놓으신 제출 코드들을 봤는데 모두 public static void main() 이라고 쓰셨씁니다. 지금처럼 String[] args가 있어야 합니다. 그리고 package도 지우고요.

startlink 6년 전 0

n = 1인 경우에 d[2], f[2]는 존재하지 않습니다.

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

문제

문제

출처

ICPC

틀린이유

FridayYa 6년 전 0

portableangel 6년 전 0

djm03178 6년 전 0

startlink 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말