알고리즘

백준 1259번 팰린드룸수 (JAVA)

박카스마시며코딩 2022. 1. 2. 23:09

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

 

1259번: 팰린드롬수

입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다.

www.acmicpc.net

 

저는 String의 길이를 반으로 나누고 대칭적으로 문자열이 같은지를 확인하였습니다.  이를 통해 가운데 문자는 확인하지 않도록 구현하였습니다.

 

package BOJ.String;

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class BOJ_1259 {

    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String num = br.readLine();
        while(!"0".equals(num)){
            int size = num.length();
            boolean flag = true;
            for(int i = 0 ; i < size / 2 ; i++){
                if(num.charAt(0 + i) != num.charAt(size - 1 - i)){
                    flag = false;
                    break;
                }
            }
            if(flag){
                System.out.println("yes");
            }else{
                System.out.println("no");
            }
            num = br.readLine();
        }
    }
}