본문 바로가기

코딩 테스트/Project Euler @ kr

39) 가장 많은 직각삼각형이 만들어지는 둘레(≤ 1000)의 길이는?

반응형

http://euler.synap.co.kr/prob_detail.php?id=39


Skillist 설명---------------------------------------------------------------------------------


public static void main(String[] args){

int max=0, nowsu = 0;


for(int p=6;p<=1000;p++){

int tempsu=0;

for(int a=1;a<p/3;a++){

for(int b=a+1;b<=(p-a)/2;b++){

int c=p-a-b;

if(a<=b && b<=c && a*a+b*b ==c*c){

tempsu+=1;

}

}

}

if(tempsu > nowsu){

nowsu = tempsu;

max = p;

}

}

System.out.println(max + " " + nowsu);

}

반응형