슬기로운 개발생활

[백준] 1259번 팰린드롬수 자바(Java)

by coco3o
반응형

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

1259번: 팰린드롬수

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

www.acmicpc.net


정답 코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        while (true) {
            String str = br.readLine();
            boolean chk = true;

            if(str.equals("0")) break;

            for (int i = 0; i < str.length()/2; i++) {
                if (str.charAt(i) != str.charAt(str.length() - 1 - i)) chk = false;
            }

            if(chk) System.out.println("yes");
            else System.out.println("no");
        }
    }
}

설명

1. 입력을 String 타입으로 받고, 팰린드롬수 인지 확인하기 위한 boolean 변수를 추가한다.
2. "0" 입력시 while문을 탈출하며 종료한다.
3. 입력받은 값의 절반만큼 돌면서 하나는 맨 앞자리부터, 다른 하나는 맨 뒷자리부터 절반까지 같은지 검사한다.
4. 같다면 "yes"를, 다르다면 "no"를 출력한다.

반응형

블로그의 정보

슬기로운 개발생활

coco3o

활동하기