http://euler.synap.co.kr/prob_detail.php?id=52
간만에 쉬운 문제
Skillist 설명---------------------------------------------------------------------------------
public static void main (String[] args){
int start = 1;
for(int i=start;i<(start*10/6)+1;i++){ //6을 곱해도 자릿수가 같은 수의 범위
int total = same(i); //i숫자 판별
int j;
for(j=2;j<7;j++){ //i의 2~6배수 숫자 비교
if(total!=same(i*j)){
break;
}
}
if(j==7){ //6개 나왔으면 종료
System.out.println(i);
return;
}
if(i==(start*10/6)){ //답이 안나왔으면 10곱해서 진해
start*=10;
i=start;
}
}
}
public static int same(int i){
int total = 0;
for(int j=0;j<String.valueOf(i).length();j++){
switch (String.valueOf(i).charAt(j)){
case '1' :
total+=1;
break;
case '2' :
total+=10;
break;
case '3' :
total+=100;
break;
case '4' :
total+=1000;
break;
case '5' :
total+=1000;
break;
case '6' :
total+=10000;
break;
case '7' :
total+=100000;
break;
case '8' :
total+=1000000;
break;
case '9' :
total+=10000000;
break;
case '0' :
total+=100000000;
break;
}
}
return total;
}
'코딩 테스트 > Project Euler @ kr' 카테고리의 다른 글
1) 1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면? (0) | 2017.04.12 |
---|---|
53) 1 ≤ n ≤ 100 일때 nCr의 값이 1백만을 넘는 경우는 모두 몇 번? (0) | 2017.03.06 |
51) 일부 숫자를 치환했을 때 8개의 서로 다른 소수가 생기는 가장 작은 소수 (0) | 2017.03.06 |
50) 1백만 이하의 소수 중 가장 길게 연속되는 소수의 합으로 표현되는 수는? (0) | 2017.03.03 |
49) 세 항이 소수이면서 다른 수의 순열이 되는 4자리 숫자의 등차수열 찾기 (0) | 2017.03.02 |