글 읽기 - 예제는 맞으나;

axa1239 5년 전 0

예제에서 보인 출력 결과나 그림에서 보이는 길이등은 다 출력결과 잘나오는데 틀렸습니다라고 나옵니다.
아무리 봐도 잘 모르겠습니다..

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
	
		Scanner input = new Scanner(System.in);
		
		int T =  input.nextInt();
		int[] out = new int[T];
		
		
		for(int i = 0; i < T; i++) {
			out[i] = sequenceN(input.nextInt());
		}
		for(int i = 0; i < T; i++) {
			System.out.println(out[i]);
		}
		System.out.println();
	

	}
	public static int sequenceN(int n) {
		
		int temp[] = {1, 1, 1, 2, 2};
		int arr[];
		int sum = 0;
		
		if(n <= 5)
			return temp[n-1];
		else
		{
			arr = new int[n];
			System.arraycopy(temp, 0,  arr, 0, 5);
			for(int i = 5; i < n; i++) {
				
				arr[i] = arr[i-1] + arr[i-5];
			}
			return arr[n-1];
			
		}
		
		
	}

}

kimsy96 5년 전 0

C언어로 풀 경우 long long 자료형을 써야 풀렸었습니다.

자바의 int가 어디범위까지 포함하는지는 모르겠지만 한번 확인해보세요

axa1239 5년 전 0

N 이 커지면 왜 값이 그렇게 커지는 지 이해가 안가네요

jh05013 5년 전 0

피보나치 수가 기하급수적으로 커지는 것과 비슷한 이유입니다.

djm03178 5년 전 0

질문은 질문 카테고리에 해주세요.

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

문제

문제

출처

ICPC

예제는 맞으나;

axa1239 5년 전 0

kimsy96 5년 전 0

axa1239 5년 전 0

jh05013 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말