코딩 테스트/Project Euler @ kr
44) 합과 차도 모두 오각수인 두 오각수 차의 최소값은?
Skillist
2017. 3. 2. 01:23
반응형
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;
}
반응형