-
팰린드롬 (palindrome) 구현Tech/Algorithm 2018. 2. 5. 21:25반응형
특정 구간의 앞뒤가 똑같은 숫자가 몇개 있는지 출력
방법: 원본 숫자와 뒤집은 숫자의 문자열이 같은지 비교.
public int solution(int n, int m) {
int answer = 0;
for(int i=n;i<m;i++){
String originStrNum = Integer.toString(i);
String flipStrNum = Integer.toString(flip(i));
System.out.println(originStrNum+"="+flipStrNum);
if (originStrNum.equals(flipStrNum)){
answer ++;
}
}
return answer;
}
public int flip(int num){
int result = 0;
while(num !=0){
result = result*10 + num %10;
num /= 10;
}
return result;
}반응형'Tech > Algorithm' 카테고리의 다른 글
string split and append space (0) 2018.10.09 checkPrimeNumber (0) 2018.10.09 Java - 순열 ( Permutation ) (0) 2017.05.28 Java - N 비트 경우의 수 출력 (0) 2017.05.28 java - CountWays (in Dice ) (0) 2017.05.28