[JAVA] 백준 1259번: 팰린드롬수

백준

[JAVA] 백준 1259번: 팰린드롬수

스파게티 코더 2024. 7. 11. 15:37

문제

숫자가 입력될 때, 뒤에서 읽나 앞에서 읽나 똑같은 팰린드롬 수 인지를 파악해서 출력하는 문제.

아이디어

간단히 반복문을 통해 가장 가장자리의 수 부터 가장 안쪽의 수까지 비교하며 팰린드롬수인지 체크한다.

풀이

import java.util.*;
import java.io.*;

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

        while(true) {
            String str = br.readLine();
            if(str.equals("0")) {
                break;
            }
            boolean not_palindrome = false;
            for(int i=0; i<str.length()/2; i++) {
                if(str.charAt(i) != str.charAt(str.length()-1-i)) {
                    not_palindrome = true;
                    break;
                }
            }
            if(not_palindrome) {
                sb.append("no");
            }
            else{
                sb.append("yes");
            }
            sb.append('\n');
        }

        System.out.println(sb);
    }
}

채점 결과

문제 링크

1259번: 팰린드롬수 (acmicpc.net)