CODING/BAEKJOON
[BAEKJOON] 1259번 팰린드롬수
snow_white
2022. 1. 31. 21:56
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