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

문제 

알파벳 소문자로만 이루어진 단어가 주어진다.
이때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오.
팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다.
level, noon은 팰린드롬이고, baekjoon, online, judge는 팰린드롬이 아니다.

 

입력

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

 

출력

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

 

 

 

 

---

 

 

 

 

 

 

 

 

제출 답안1 - 오답

---

• 컴파일 에러가 발생했는데, charAt을 통해 한글자씩 떼어낸 문자를 String 타입에 대입하려고 한 것이 문제였다. 

import java.util.Scanner;

public class Main{

	public static void main(String args[]){

		Scanner sc = new Scanner(System.in);

		String str = sc.nextLine();
		int N = str.length();
		String A = "";
		String B = "";
		int count = 0;


		for(int i=0; i<N; i++){

			A = str.charAt(i);
			B = str.charAt(N-i);

			if(A.equals(B)) {
				count ++;
			}
		}

		if(count >= N){
			System.out.println(1);
		} else {
			System.out.println(0);
		}

		sc.close();
	}
}

 

 

 

 

 

---

 

 

 

 

• 문제 자체를 잘못 이해하고있음을 깨달았다. 
• 팰린드롬확인을 위해 한글자씩 역순으로 비교하는 것은 잘못된 접근 방식이다. 
• 문자를 거꾸로 뒤집은뒤 원래 문자와 일치하는지 비교하는게 맞는 접근 방식이었다. 
• 아래의 힌트를 토대로 다시 코드를 작성하였다. 

 

 

 

 

 

 

 

---

 

 

 

 

 

 

제출답안 : 수정답안, 정답

---

• 수정하여 답을 정정했더니 정답 처리 되었다.

import java.util.Scanner;

public class Main{

	public static void main(String[] args){

		Scanner sc = new Scanner(System.in);
		String str = sc.nextLine();
        int N = str.length();
		String reversedStr = "";

		for(int i=N-1; i>=0; i--){
			reversedStr += str.charAt(i);
		}

		if(str.equals(reversedStr)){
			System.out.println(1);
		} else {
			System.out.println(0);
		}

		sc.close();
	}
}