알고리즘
백준 1259번 팰린드룸수 (JAVA)
박카스마시며코딩
2022. 1. 2. 23:09
https://www.acmicpc.net/problem/1259
1259번: 팰린드롬수
입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다.
www.acmicpc.net
저는 String의 길이를 반으로 나누고 대칭적으로 문자열이 같은지를 확인하였습니다. 이를 통해 가운데 문자는 확인하지 않도록 구현하였습니다.
package BOJ.String;
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class BOJ_1259 {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String num = br.readLine();
while(!"0".equals(num)){
int size = num.length();
boolean flag = true;
for(int i = 0 ; i < size / 2 ; i++){
if(num.charAt(0 + i) != num.charAt(size - 1 - i)){
flag = false;
break;
}
}
if(flag){
System.out.println("yes");
}else{
System.out.println("no");
}
num = br.readLine();
}
}
}