JAVA/알고리즘

백준 알고리즘 10988번 문제 팰린드롬 문제 풀기

반응형

팰린드롬은 단어를 앞뒤로 거꾸로 했을 때 동일한 단어를 이야기한다.


코드가 아주 간단하다.

입력받은 String 길이의 반만큼 반복문을 돌면서 앞과 뒤가 맞는지 체크하고 앞에서오는 인덱스 i와 뒤에서 오는 인덱스 j가 서로 교차하는 순간까지 서로 다르지 않으면 1을 반환하고 체크하던 도중에 한부분이라도 같지 않으면 0을 반환하면 된다.

자세한 코드는 아래 또는 github에서 확인 가능하다.


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
30
31
32
33
34
package test;
 
import java.util.Scanner;
 
public class WedulPlindrom {
    
    public static void main(String args[]) {
        Scanner scanner = new Scanner(System.in);
        String in = scanner.next();
        
        System.out.println(checkPalindrom(in));
        
        scanner.close();
    }
    
    /**
     * 팰린드롬 체크
     * 
     * @param arg
     * @return
     */
    private static int checkPalindrom(String arg) {
        int j = arg.length() - 1;
        for (int i = 0; i < arg.length() / 2; i++, j--) {
            if (arg.charAt(i) != arg.charAt(j)) {
                return 0;
            }
        }
        
        return 1;
    }
 
}
 
cs


반응형