Notice
Recent Posts
Recent Comments
Link
«   2025/01   »
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
Tags
more
Archives
Today
Total
관리 메뉴

forDevLife

[백준] 1259 - 팰린드롬수 본문

알고리즘

[백준] 1259 - 팰린드롬수

JH_Lucid 2021. 6. 15. 21:45

lf, rf를 각각 맨 처음과 끝을 가리키도록 설정한다.

lf < rf일 경우 양 끝 수를 비교하며, lf++, rf--를 진행한다. 증가 후에 lf >= rf라면 팰린드롬이므로, yes를 출력한다.

0이 입력되면, main return으로 종료한다.

 

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();
            if(str.equals("0")) {
                return;
            }
            int lf = 0;
            int rf = str.length()-1;
            while(lf < rf) {

                if(str.charAt(lf) != str.charAt(rf)) {
                    System.out.println("no");
                    break;
                }
                lf++;
                rf--;
            }
            if(lf >= rf) {
                System.out.println("yes");
            }
        }
    }
}

'알고리즘' 카테고리의 다른 글

[백준] 1978 - 소수 찾기  (0) 2021.06.15
[백준] 1920 - 수 찾기  (0) 2021.06.15
[백준] 1181 - 단어 정렬  (0) 2021.06.14
[백준] 1018 - 체스판 다시 칠하기  (0) 2021.06.14
[백준] 1417 - 국회의원 선거  (0) 2021.06.14
Comments