[백준] 23304번 - 아카라카 [Java]

https://www.acmicpc.net/problem/23304

 

[백준] 23304번 - 아카라카 [Java]

[백준] 23304번 - 아카라카 [Java]

---

1.  아이디어

 

StringBuilder의 reverse 메서드로 팰린드롬 여부를 간단하게 확인할 수 있다.

---

2. 문제풀이

 

팰린드롬 여부를 파악하는 isPalidrome 메서드와 아카라카 팰린드롬 여부를 파악하는 isAkarakaPalidrome 메서드를 작성했다.

아카라카 팰린드롬은 주어진 문자열이 팰린드롬이어야 하고 접두사와 접미사가 아카라카 팰린드롬이어야 한다.

이 세 가지 조건을 AND 연산자로 묶어서 boolean 타입으로 반환하게 작성해서 판단할 수 있게 했고 아카라카 팰린드롬이 재귀로 이어지므로 종료 조건만 잘 신경써서 구현했다.

---

3. 코드

 

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        String input = br.readLine();

        if (isAkarakaPalindrome(input)) System.out.println("AKARAKA");
        else System.out.println("IPSELENTI");
    }

    private static boolean isPalindrome(String str) {
        String reversed = new StringBuilder(str).reverse().toString();
        return str.equals(reversed);
    }

    private static boolean isAkarakaPalindrome(String str) {
        if (str.length() == 1) return true;
        return isPalindrome(str) && isAkarakaPalindrome(str.substring(0, str.length() / 2)) && isAkarakaPalindrome(str.substring((str.length() + 1) / 2));
    }

}

---

4. 후기