문제

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

입력

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

출력

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

예제 입력

3
747
255
946734

예제 출력

1
1
0

내가 했던 풀이 방식

1. 진법으로 변환할 때 StringBuffer에 저장해서 lenth의 중간에서 분할하여 비교 -> 실패 (11진법 이상부터는 A, B, C 등으로 표시해야하는데 그냥 나머지를 저장했기 때문에 값이 달라짐)

2. Integer.toString()을 이용해 진법 변환 후, length의 중간에서 분할하여 비교 -> 실패 (일정 진법 이상은 계산되지 않고, 입력 값 그대로 출력하게 됨)

3. 나머지를 list에 저장한 뒤, size의 중간까지 비교해 일치할 경우 isPalindrome을 true으로 변환 후 return -> 성공

코드

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

public class Main {
    public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int cases = Integer.parseInt(br.readLine());

        int number;
        for(int i=0; i<cases; i++) {
            number = Integer.parseInt(br.readLine());
            if(isPalindrome(number)) {
                System.out.println("1");
            } else {
                System.out.println("0");
            }

        }
    }

    public static boolean isPalindrome(int number) {
        boolean isPalindrome = false;

        ArrayList<Integer> mod = new ArrayList<>();
        int start_number = number;
        int mid;

        for(int i=2; i<=64; i++) {
            mod.clear();
            number = start_number;
            while(true) {
                if(number==0) break;
                mod.add(number%i);
                number /= i;
            }

            mid = mod.size()/2;
            boolean check = true;
            for(int k=0; k<=mid; k++) {
                if(mod.get(k)!=mod.get(mod.size()-1-k)) {
                    check = false;
                    break;
                }
            }

            if(check) {
                isPalindrome = true;
                break;
            }
        }
        return isPalindrome;
    }
}

회고

예제 코드에선 항상 잘 출력되던데 왜 항상 잘못될까? ㅜㅜ 한 번에 풀이하는 날이 왔으면 좋겠다. 마지막 방법은 구글 선생님의 방법을 이용했는데 A, B, C ... 을 표현할 방법이 정~말 없는 것 같다고 생각해서 다른 사람들은 어떻게 풀었을까를 보니 나머지만 비교하면 되니 굳이 변환할 필요없다라고 해서 깨닳았다.. 이 생각을 왜 못했을까 너무 아쉽다ㅜ