[백준 알고리즘]/[자바 Java]

백준 1259 팰린드롬수 | 자바 java

말하는펭귄 2024. 1. 10. 19:59
728x90
반응형

 

이번 포스팅은 백준 1259번 팰린드롬수입니다.

아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다.

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

 

1259번: 팰린드롬수

입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다.

www.acmicpc.net

 

 

 

기본 알고리즘

 

 

 

 

 

전체 코드

 

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
35
36
import java.util.Scanner;
 
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num=-1;
        String s = "";
        boolean isPalin = true;
 
        while(true){
            num=sc.nextInt();
            isPalin = true;
            
            if(num==0){
                break;
            }
 
            s = Integer.toString(num);
 
            for(int i=0; i<s.length()/2; i++){
                if(s.charAt(i)!=s.charAt(s.length()-1-i)){
                    isPalin = false;
                    break;
                }
            }
 
            if(isPalin){
                System.out.println("yes");
            } else {
                System.out.println("no");
            }
        }
 
        sc.close();
    }
}
cs

 

 

 

728x90
반응형