ktt80012   5달 전

static BigInteger Fib(int n){

if(dp[n] != 0){

return dp[n];

}

return dp[n] = Fib(n-1).add(Fib(n-2));

}

BigInteger를 사용하면 산술 연산자를 사용 못하는 것으로 알고 있습니다.

그렇다면 if문 안에서 dp[n]의 값을 0과 비교하려면 어떤 식으로 코드를 짜야하나요..?

static BigInteger Fib(int n){
if(dp[n].compareTo(0) == -1){
return dp[n];
}
return dp[n] = Fib(n-1).add(Fib(n-2));
}
}

이런 식으로 짜도 에러가 뜨네요ㅜㅜ

nahwasa   5달 전

다른 문제도 있긴하지만, 일단 물어보신것만 보자면

if(!dp[n].equals(BigInteger.ZERO)){


이렇게 되겠네요!

ktt80012   5달 전

혹시 다른 문제는 뭔지 물어봐도 되나요..?

nahwasa   5달 전

그러게요.. 그 때 뭔가 생각이 났었던것같은데 지금은 안보이네요 ㄷㄷ

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