[알고리즘 PS] 백준 1259 팰린드롬수 Java 문제 풀이

내 풀이

핵심은 문자열의 길이만큼을 / 2 한 뒤, 반으로 접는다고 생각하면 된다.
그리고 비교해서 팰린드롬을 검사하면 된다.

package baekjoon.solved_Tier.bronze1;

import java.util.Arrays;
import java.util.Scanner;

@SuppressWarnings("SpellCheckingInspection")
public class Prob03_Palindrom {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);

        while(true) {
            char[] arr = input.nextLine().toCharArray();
            if(arr.length == 1) {
                if(arr[0] - '0' == 0) break;
                else {
                    System.out.println("yes");
                }
            }

            int mid = arr.length / 2;

            for (int i = 0; i < mid; i++) {
                int start = arr[i] - '0';
                int reverse = arr[(arr.length - 1) - i] - '0';
                if(start != reverse) {
                    System.out.println("no");
                    break;
                }
                if(i == mid - 1) {
                    System.out.println("yes");
                }
            }
        }
    }
}