[JAVA][백준 11068] 회문인 수

문제

어떤 수를 왼쪽부터 읽어도, 오른쪽부터 읽어도 같을 때 이 수를 회문인 수라고 한다. 예를 들어, 747은 회문인 수이다. 255도 회문인 수인데, 16진수로 표현하면 FF이기 때문이다. 양의 정수를 입력받았을 때, 이 수가 어떤 B진법 (2 ≤ B ≤ 64)으로 표현하면 회문이 되는 경우가 있는지 알려주는 프로그램을 작성하시오. B진법이란, 한 자리에서 수를 표현할 때 쓸 수 있는 수의 가짓수가 B라는 뜻이다. 예를 들어, 십진법에서 B는 10이다. 

입력

입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 테스트 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 64 이상 1,000,000 이하인 하나의 정수로 주어진다.

출력

출력은 표준출력을 사용한다. 하나의 테스트 데이터에 대한 답을 하나의 줄에 출력한다. 각 테스트 데이터에 대해, 주어진 수가 어떤 B진법 (2 ≤ B ≤ 64)으로 표현하여 회문이 될 수 있다면 1을, 그렇지 않다면 0을 출력한다.

 

예제 입력 1 

3
747
255
946734

예제 출력 1 

1
1
0

 

---

풀이

일단 제일 단순하게 생각해보면

1. 해당 숫자가 10진수로 회문이라면 바로 1 출력
2. 아니라면 2진법부터 64진법까지 보면서 각각 회문인지 확인

 

그러면 함수가 회문인지 확인하는 함수 한개, 어떠한 진법으로 확인하는 함수 한개가 필요할 것 같다.
일단 함수 두개를 만들어서 풀어봤다.

package B_11068;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        StringBuilder sb = new StringBuilder();

        while (n > 0) {
            String num = br.readLine();
            ArrayList<Integer> numList;
            boolean isTrue = false;

            for (int i = 2; i <= 64; i++) {
                numList = getNum(num, i);
                if (isPalindrome(numList)) {
                    isTrue = true;
                    break;
                }
            }

            sb.append(isTrue ? 1 : 0).append("\n");
            n--;
        }

        System.out.println(sb);
    }

    private static ArrayList<Integer> getNum(String num, int B) {
        ArrayList<Integer> result = new ArrayList<>();
        int N = Integer.parseInt(num);

        // 진법 변환 해서 List에 결과 저장
        while (N > 0) {
            int n = N % B;
            N /= B;
            result.add(n);
        }

        return result;
    }

    private static boolean isPalindrome(ArrayList<Integer> numList) {
        int front = 0;
        int back = numList.size() - 1;

        while (front < back) {
            if (!numList.get(front).equals(numList.get(back))) {
                return false;
            }
            front++;
            back--;
        }
        return true;
    }
}

조건이 널널해서 쉽게 풀었다.
뭔가 하드코딩을 한 것 같은데 다른 방법이 있을까 고민해봐야겠다