본문 바로가기
PS 문제 풀이/Baekjoon

[BOJ] 백준 1259 팰린드롬수

by 까망 하르방 2021. 2. 21.
반응형

출처: https://www.acmicpc.net/problem/1259

 Input 
121
1231
12421
0

 Output 

yes
no
yes 

팰린드롬은 [radar], [sees]와 같이 앞뒤로 읽어도 똑같은 단어를 의미한다.

처음 지점 [s]와 끝 지점 [e]에서 부터 거리를 좁혀가며 일치여부를 파악한다.


import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
         
         
         
        while(true) {
            int N = Integer.parseInt(sc.next());
            if (N == 0) return;
            if(isPalindrome(N)) {
                System.out.println("yes");
            }
            else {
                System.out.println("no");
            }
        }
    }
 
    private static boolean isPalindrome(int x) {
        char[] arr = String.valueOf(x).toCharArray();
        int s = 0, e = arr.length-1;
         
        while(s < e) {
            // 대칭되는 문자가 일치하는지 확인
            if(arr[s] != arr[e]) return false;
            s++; e--;
        }
        return true;
    }
}

 

반응형

'PS 문제 풀이 > Baekjoon' 카테고리의 다른 글

[BOJ] 백준 1929 소수 구하기  (0) 2021.02.21
[BOJ] 백준 1747 소수&팰린드롬  (0) 2021.02.21
[BOJ] 백준 2581 소수  (0) 2021.02.21
[BOJ] 백준 1978 소수 찾기  (0) 2021.02.20
[BOJ] 백준 10211 Maximum Subarray  (0) 2021.02.20

댓글