안녕하세요 호호만두에요 이번에는 자바에서 큰 정수를 입력받을 수 있는 BIgInteger에 대해서 알아볼게요 BigInteger가 필요한 경우 알고리즘 문제를 풀다 보면 가끔씩 큰 수를 이용해야 할 경우가 있어요 왜냐하면 int형의 최대 범위는 21억 정도 그래서 long형을 사용하면 920경 정도... 보통 long형으로도 충분하지만 그 보다 더 큰 수를 필요로 할 경우가 있어요. 예를 들어 피보나치 수나 팩토리얄을 구할 경우!! 그럴 때 자바에서 편하게 구할 수 있게 해주는게 BigInteger class 입니다 이는 java.math.BigInteger 를 import하여 사용할 수 있어요 BigInteger 선언과 연산 BigInteger 선언 import java.math.BigInteger; ..

안녕하세요 호호만두에요 이번에는 백준 온라인 저지(BOJ)의 10826번 피보나치 수4를 자바로 풀어봅시다 https://www.acmicpc.net/problem/10826 10826번: 피보나치 수 4 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 구하는 www.acmicpc.net 이 문제의 n이 최..