글 읽기 - 아무리봐도 왜 틀리는 지 이해가 안되요..

clgh0331 6년 전 0

1~4까지 값을 주고 점화식 a[n] = a[n-1]+a[n-5]랑 a[n] = a[n-2] + a[n-3] 두개 다 되는거 같아서 둘다 제출해봤는데 모두 틀렸다고 나오네요 왜그러는지 이해가안되요..

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		long[] arr;
		
		int n = sc.nextInt();
		
		for(int i = 0; i < n; i ++) {
			int m = sc.nextInt();
			arr = new long[m+1];
			if(m>4) {
				arr[1] = 1;
				arr[2] = 1;
				arr[3] = 1;
				arr[4] = 2;
			}
			else {
				if(m == 1) {
					System.out.println("1");
					break;
				}
				else if(m == 2) {
					System.out.println("1");
					break;
				}
				else if(m == 3) {
					System.out.println("1");
					break;
				}
				else if(m == 4) {
					System.out.println("2");
					break;
				}
			}
			for(int j = 5; j < arr.length; j++) {
				arr[j] = arr[j-2] + arr[j-3];
			}
			System.out.println(arr[m]);
		}

	}

}

dldudwo10 6년 전 1

22번째 줄부터 if-else 문에 의해 1,2,3,4의 숫자가 입력될시 break 됩니다.

입력으로

해보세요

clgh0331 6년 전 0

졸면서 풀었나.. 저런실수를 감사합니다!

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

문제

문제

출처

ICPC

아무리봐도 왜 틀리는 지 이해가 안되요..

clgh0331 6년 전 0

dldudwo10 6년 전 1

clgh0331 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말