본문 바로가기
CODING/BAEKJOON

[BAEKJOON] 1259번 팰린드롬수

by snow_white 2022. 1. 31.


0을 입력 받기 전까지 반복문을 수행한다.

입력 받은 문자열의 첫 번째 문자와 가장 마지막 문자를 비교하고, 두 번째 문자와 마지막에서 두 번째 문자를 비교하여 같은지 판단하기를 반복한다.

문자열 길이의 절반 횟수만큼만 비교하면 된다.

 

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

public class Main {

	public static void main(String[] args) throws NumberFormatException, IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		String a = null;
		int cnt = 0;

		while (!(a = br.readLine()).equals("0")) {
			cnt = 0;

			for (int i = 0; i < a.length() / 2; i++) {
				if (a.charAt(i) == a.charAt(a.length() - i - 1)) {
					cnt++;
				}
			}
			if (cnt == a.length() / 2) {
				System.out.println("yes");
			} else
				System.out.println("no");

		}
	}

}

[출처]

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

 

1259번: 팰린드롬수

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

www.acmicpc.net

 

댓글