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

문제

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

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

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

입력

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

출력

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

본 문제는 팰린드롬인지 아닌지 확인하는 프로그램을 작성하는 문제이다. 프로그램은 다음과 같이 동작해야 한다.

1. 사용자는 팰린드롬인지 판별할 문자열을 입력한다.
2. 팰린드롬을 판별한다.
3. 결과를 출력한다.

핵심은 팰린드롬을 판별하는 부분이다. 어떠한 알고리즘으로 입력받은 문자열이 팰린드롬인지 판별할 것인가?


우선 문자열의 첫 번째 문자와 마지막 문자를 비교한다. 그 다음은 두 번째 문자와 끝에서 두 번째 문자를 비교한다. 이러한 과정을 반복해 중간까지 무사히 도달한다면 이 문자열은 팰린드롬이다. 따라서 반복하는 횟수는 (입력한 문자열의 길이 / 2)가 된다.


만약 그 과정에서 각각의 문자가 다르다면 그것은 팰린드롬이 아니다. 더이상 비교할 필요가 없으므로 팰린드롬인지 체크하는 불리언 변수의 값을 false로 설정하고 비교를 중지한다.


비교 과정이 종료되었다면 boolean 값에 따라 true면 팰린드롬임을, false면 팰린드롬이 아님을 것을 출력하고 종료한다.

답안

import java.util.Scanner;

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

		String str = s.next();	// 팰린드롬인지 판별할 문자열
		boolean check = true;	// 팰린드롬인지 구분하는 불리언 변수

		for (int i = 0; i < str.length() / 2; i++) {
			if (str.charAt(i) != str.charAt(str.length() - 1 - i)) {	// 만약 각각의 문자가 일치하지 않는다면
				check = false;	// 불리언 변수를 false로 설정
				break;
			}
		}

		if (check) {	// 불리언 변수를 통한 결과 출력
			System.out.println(1);
		} else {
			System.out.println(0);
		}
	}
}

코드는 다음과 같이 작성된다.