[JAVA/백준 10988번] 팰린드롬인지 확인하기

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

10988번: 팰린드롬인지 확인하기

 

문제

알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오.

팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다. 

level, noon은 팰린드롬이고, baekjoon, online, judge는 팰린드롬이 아니다.

입력

첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다.

출력

첫째 줄에 팰린드롬이면 1, 아니면 0을 출력한다.

예제 입력 1 

level

예제 출력 1 

1

예제 입력 2 

baekjoon

예제 출력 2 

0

---

👉 풀이과정

문자열을 반으로 나눠서 맨 앞과 맨 뒤를 순서대로 비교한다.

문자열이 홀수일 때도 가운데 문자는 검사할 필요가 없으니 조건을 str.length()/2로 한다.

문자가 일치하지 않을때는 바로 0을 출력하고 break를 걸어주고,

일치할 경우에는 cnt를 증가시켜서 반복문이 끝난 후 확인해서 1을 출력한다!

 

 

📌 제출코드

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);

        String str = scan.next();
        int cnt = 0;

        for(int i=0;i<str.length()/2;i++){
            if(str.charAt(i) != str.charAt(str.length()-i-1)){
                System.out.println(0);
                break;
            }else{
                cnt++;
            }
        }

        if(cnt == str.length()/2){
            System.out.println(1);
        }
    }
}