반응형
http://euler.synap.co.kr/prob_detail.php?id=25
단순히 1000자리수가 되는 항을 구했는데, 뭔가 잘못된 느낌..
Skillist 설명---------------------------------------------------------------------------------
public static void main(String[] args){
BigInteger f1 = BigInteger.valueOf(1), f2 = BigInteger.valueOf(1);
BigInteger ten = BigInteger.valueOf(10), temp;
int num = 2;
int jarisu = 1;
while(true){
num += 1;
temp = f1.add(f2);
f1 = f2;
f2 = temp;
if(f2.compareTo(ten) != -1){
ten = ten.multiply(BigInteger.valueOf(10));
jarisu += 1;
if(jarisu >= 1000){
System.out.println(num);
break;
}
}
}
}
반응형
'코딩 테스트 > Project Euler @ kr' 카테고리의 다른 글
28) 1001×1001 나선모양 행렬에서 대각선 원소의 합은? (0) | 2017.02.20 |
---|---|
27) 연속되는 n에 대해 가장 많은 소수를 만들어내는 2차식 구하기 (0) | 2017.02.20 |
24) 0, 1, 2, 3, 4, 5, 6, 7, 8, 9로 만들 수 있는 1,000,000번째 사전식 순열은? (0) | 2017.02.18 |
23) 두 초과수의 합으로 나타낼 수 없는 모든 양의 정수의 합은? (0) | 2017.02.17 |
22) 영문 이름 점수 합계 구하기 (0) | 2017.02.17 |