반응형
http://euler.synap.co.kr/prob_detail.php?id=44
Skillist 설명---------------------------------------------------------------------------------
public static void main (String[] args){
HashSet<Integer> ogagsu = new HashSet<Integer>();
for(int i=1;i<10000;i++){
ogagsu.add((i*((3*i)-1))/2);
}
for(int i=1;i<ogagsu.size()-1;i++){
for(int j=5;j<ogagsu.size();j++){
if(ogagsu.contains(calOgagsu(j)+calOgagsu(i)) //더한게 있으면
&& ogagsu.contains(calOgagsu(j)-calOgagsu(i))){ //뺀게 있으면
System.out.println(calOgagsu(j)-calOgagsu(i));
return ;
}
}
}
}
public static int calOgagsu(int su){
return su*((3*su)-1)/2;
}
반응형
'코딩 테스트 > Project Euler @ kr' 카테고리의 다른 글
49) 세 항이 소수이면서 다른 수의 순열이 되는 4자리 숫자의 등차수열 찾기 (0) | 2017.03.02 |
---|---|
45) 오각수와 육각수도 되는, 40755 다음으로 큰 삼각수는? (0) | 2017.03.02 |
47) 서로 다른 네 개의 소인수를 갖는 수들이 처음으로 네 번 연속되는 경우는? (0) | 2017.03.01 |
46) (소수 + 2×제곱수)로 나타내지 못하는 가장 작은 홀수인 합성수는? (0) | 2017.03.01 |
48) 11 + 22 + 33 + ... + 10001000 의 마지막 10자리 (0) | 2017.03.01 |