옹실이의 개발이야기

알고리즘

[백준] 알고리즘 #10988 : 팰린드롬인지 확인하기 (Java)

옹실 2023. 5. 22. 21:59

문제

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

 

입력

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

 

출력

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

 

풀이

1. Scanner - System.in 을 이용해 값을 입력받아 str 변수에 담는다.
    (문자열은 입력받을 때 개행(nextLine())을 기준으로 받기 때문에
      while안에 hasNextLine()으로 다음 입력값 유무를 체크한다) 
2. 입력받은 문자열의 길이만큼
    for문을 반대로 돌려 문자열 뒷자리부터 차례대로 tmp에 담는다.
3. 입력받은 문자열 str과 2에서 조립한 tmp가 같다면 1, 다르면 0을 출력한다.
4. Scanner 객체 사용이 끝났으므로, 닫아준다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
import java.util.*;
 
public class Main
{
    public static void main (String[] args) throws Exception
    {
        Scanner sc = new Scanner(System.in);
        String str = "";
        String tmp = "";
       
        //1. 문자열 입력받기
        while(sc.hasNextLine()){
             str = sc.nextLine();
        }
        
        //2. 문자열 뒤에부터 읽어서 tmp에 담기
        for(int i = str.length()-1; i >= 0; i--) {
            tmp = tmp + str.charAt(i);
        }
        
        //3. 입력받은 문자열과 tmp가 같다면 1, 아니면 0 출력
        if ( str.equals(tmp) ) {
            System.out.println("1");
        } else {
            System.out.print("0");
        }
        sc.close();
    }
}
cs