[swea/20019] 회문의 회문 - Java 자바

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AY2hjCWKbykDFATh

SW Expert Academy

 

 

전체코드

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int T = Integer.parseInt(br.readLine());
        
        for (int tc = 1; tc <= T; tc++) {
            String str = br.readLine();
            System.out.println("#" + tc + " " + (isPalindromeOfPalindrome(str) ? "YES" : "NO"));
        }
    }
    
    public static boolean isPalindromeOfPalindrome(String str) {
        int N = str.length();
                
        // 전체 문자열이 회문인지 확인
        if (!isPalindrome(str, 0, N - 1)) {
            return false;
        }
        
        // 앞쪽 (N-1)/2 글자가 회문인지 확인
        if (!isPalindrome(str, 0, (N-1)/2 - 1)) {
            return false;
        }
        
        // 뒤쪽 (N-1)/2 글자가 회문인지 확인
        if (!isPalindrome(str, N - (N-1)/2, N - 1)) {
            return false;
        }
        
        return true;
    }
    
    public static boolean isPalindrome(String str, int start, int end) {
        while (start < end) {
            if (str.charAt(start) != str.charAt(end)) {
                return false;
            }
            start++;
            end--;
        }
        return true;
    }
}