글 읽기 - 빠진 조건이 있는지 확인 부탁드립니다.

qotnals1320 4년 전 0

일단 예제는 돌아가는 것을 확인했고 어떤 조건이 빠져있는지 궁금합니다..

import java.io.*;
import java.util.*;
public class Main {
	static long[] d = new long[41];
	static int cnt0 = 0;
	static int cnt1 = 0;
	static long f(int i) {
    	if(i == 0) {
    		//System.out.println("0");
    		cnt0++;
    		return 0;
    	}
    	if(i == 1) {
    		//System.out.println("1");
    		cnt1++;
    		return 1;
    	}
    	if(d[i] != 0) return d[i];
    	return d[i] = f(i-1) + f(i-2);
    }
	
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int T = Integer.parseInt(br.readLine());
        for(int i=0;i<T;i++) {
        	int N = Integer.parseInt(br.readLine());
        	f(N);
        	System.out.println(cnt0 + " " + cnt1);
        	cnt0 = cnt1 = 0;
        }
    }
    
}

1207koo 4년 전 1

5, 6번째 줄에서 cnt0, cnt1이 int 범위 안에 있을까요?

생각해봅시다

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

문제

문제

출처

ICPC

빠진 조건이 있는지 확인 부탁드립니다.

qotnals1320 4년 전 0

1207koo 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말