BOJ_11068 : 회문인 수

👉 문제링크

---

---

🔸 문제 분석 🔸

• 입력된 수가 회문인 수(팰린드롬; palindrome) 인지 확인한다.
• 2부터 64 까지 기수 변환 시 회문인 수이면 1을, 아니라면 0을 반환한다.

🔸 문제 풀이 🔸

• 회문을 확인하기 위해 문자열 대칭 메서드를 구현한다.
• 64 자리 까지의 기수 변환을 구현한다.
  • Integer.toString(숫자, 기수) 메서드는 최대 32 자리 기수 변환을 지원하기 때문에, 64 자리 까지 변환이 가능한 메서드를 직접 구현한다.
  • 기수 변환을 위해 64개의 변환을 위한 문자가 필요하다.

🔸 코드 🔸

import java.io.*;

public class Main {
    private static final String DIGITS = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ!@";

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringBuilder sb = new StringBuilder();

        int T = Integer.parseInt(br.readLine());

        for (int t = 0; t < T; t++) {
            int n = Integer.parseInt(br.readLine());

            sb.append(isHeaMoon(n) ? 1 : 0).append('\n');
        }

        bw.write(sb.toString());
        bw.flush();
    }

    private static boolean isHeaMoon(int n) {

        for (int i = 2; i <= 64; i++) {
            char[] chars = customBase(n, i).toCharArray();
            boolean flag = true;

            for (int j = 0; j <= chars.length / 2; j++) {
                if (chars[j] != chars[chars.length - j - 1]) {
                    flag = false;
                    break;
                }
            }

            if (flag) return true;
        }

        return false;
    }

    private static String customBase(int num, int base) {
        StringBuilder result = new StringBuilder();

        while (num > 0) {
            result.append(DIGITS.charAt(num % base));
            num /= base;
        }

        return result.reverse().toString();
    }
}

🔸 코드 해석 🔸

• isHeaMoon() 메서드에서 입력된 수가 회문인지 확인한다.
  • 2부터 64까지 기수 변환을 해보며 회문이면 1, 아니면 0을 반환한다.
• customeBase() 메서드에서 기수 변환을 진행한다.
  
  • DIGISTS 에 적힌 64개의 문자 중 하나로 변환하는 방식으로 구현한다.
  • num을 base로 나눈 나머지 값을 누적한 후, 뒤집어 반환한다.

---

🔸 end 🔸

• 처음에는 간단히 Integer.toString()으로 구현하는 줄 알았다.
  • 기수 변환을 32까지만 지원한다는 것을 처음 알았다.
  • Java 공식 문서를 보면 toString()에 대한 설명과 기수(radix)의 최대값과 최소값 설명이 적혀있다.