본문 바로가기

코딩 테스트/Project Euler @ kr

44) 합과 차도 모두 오각수인 두 오각수 차의 최소값은?

반응형

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;

}

반응형