[BOJ] 1259 팰린드롬수 - JAVA

1. 문제

1259번: 팰린드롬수

어떤 단어를 뒤에서부터 읽어도 똑같다면 그 단어를 팰린드롬이라고 한다. 'radar', 'sees'는 팰린드롬이다.

수도 팰린드롬으로 취급할 수 있다. 수의 숫자들을 뒤에서부터 읽어도 같다면 그 수는 팰린드롬수다. 121, 12421 등은 팰린드롬수다. 123, 1231은 뒤에서부터 읽으면 다르므로 팰린드롬수가 아니다. 또한 10도 팰린드롬수가 아닌데, 앞에 무의미한 0이 올 수 있다면 010이 되어 팰린드롬수로 취급할 수도 있지만, 특별히 이번 문제에서는 무의미한 0이 앞에 올 수 없다고 하자.

---

2. 풀이

flag를 사용하지 않기 위해 따로 메서드를 만들었다. 양끝부터 비교하면서 팰린드롬 수인지 아닌지 판별한다.

import java.io.*;

public class BOJ_1259_팰린드롬수 {
   static final String zero = "0", no="no\n",yes="yes\n";
   static String str;
   public static void main(String[] args) throws IOException {
      BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
      StringBuilder sb = new StringBuilder();
      while(!(str = in.readLine()).equals(zero)){
         if(!check()) sb.append(no);
         else sb.append(yes);
      }
      System.out.print(sb);
   }
   public static boolean check(){
      int len = str.length();
      for(int i=0;i<=len>>1;i++){
         if(str.charAt(i) != str.charAt(len-i-1)) return false;
      }
      return true;
   }
}

---

3. 결과

브론즈 1이라 그냥 제출했는데 ..???? 틀려서 너무 당황했다.

홀수만 팰린드롬수가 되는 줄 알았는데 생각해보니 짝수도 팰린드롬 수가 가능하다. (애초에 대체 왜 그렇게 생각한걸까?)