[JAVA]백준 1259번 문제 풀이

# 문제 출제 사이트

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

1259번: 팰린드롬수

 

# 문제

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

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

 

# 입력

입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다.

입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다.

 

# 출력

각 줄마다 주어진 수가 팰린드롬수면 'yes', 아니면 'no'를 출력한다.

 

 

# 제출한 소스코드

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

public class Main {
  public static void main(String[] args) throws IOException   {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    String tempStr;
    while ( true ) {
      tempStr = br.readLine();
      if ( tempStr.equals("0")) break;
      int dividedNum = tempStr.length() / 2;
      char middleStr = tempStr.charAt(dividedNum);
      String[] strArr = tempStr.split(String.valueOf(middleStr));

      char[] charArr = strArr[1].toCharArray();
      Arrays.sort(charArr);


      if ( strArr[0].length() != strArr[1].length()) {
        System.out.println("no");
      } else if ( strArr[0].equals(new String(charArr) ) ) {
        System.out.println("yes");
      }
    }
  }
}

• 런타임 에러 (ArrayIndexOutOfBounds)  발생

 

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

public class Main {
  public static void main(String[] args) throws IOException   {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    boolean flag = false;
    while ( true ) {
        String inputStr = br.readLine();
        if ( inputStr.equals("0"))  {
          break;
        } else {
          int intputStrLength = inputStr.length();
          for ( int i = 0; i < intputStrLength / 2; i++ ) {
              if ( inputStr.charAt(i) == inputStr.charAt((intputStrLength - 1) - i) ) {
                  flag = true;
              } else {
                  flag = false;
              }
          }
          System.out.println(flag == true? "yes" : "no");
        };
    }
  }
}

• 틀린 소스 코드

 

첫번째 정답 소스 코드

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 ) {
            boolean flag = true;
            String inputStr = br.readLine();
            
            if ( inputStr.equals("0"))  {
                break;
            } else {
                int inputStrLength = inputStr.length();
                for ( int i = 0; i < inputStrLength / 2; i++ ) {
                    if (inputStr.charAt(i) != inputStr.charAt( (inputStrLength - 1)  - i) ) {
                        flag = false;
                        break;
                    }
                }
            }
            System.out.println(flag == true? "yes" : "no");
        }
    }
}

• BufferedReader를 사용해서 각 줄을 읽어온다.
• 입력된 줄의 값이 "0" 이면 while 반복문을 중지한다.
• 반복문을 통해 inputStr의 인덱스 0 부터 inputStr의 길이에 나누기 2를 한 값 만큼 가동한다.
  • charAt을 사용해서 앞에서 부터 읽는 숫자와 뒤에서부터 읽는 숫자를 비교한다.
  • 비교 중 앞에서 읽은 숫자와 뒤에서부터 읽은 숫자와 다르면 flag 변수에 false 를 할당하고 반복문 종료
• 삼항 연산자를 사용해서 flag가 true 이면 "yes" false이면 "no"를 출력하도록 한다.

 

 

제출한 코드 리팩터링

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 ) {
            boolean flag = true;
            String inputStr = br.readLine();

            if ( inputStr.equals("0")) break;

            int inputStrLength = inputStr.length();
            for ( int i = 0; i < inputStrLength / 2; i++ ) {
                int secondStrIndex = (inputStrLength - 1)  - i;
                if (inputStr.charAt(i) != inputStr.charAt(secondStrIndex) ) {
                    flag = false;
                    break;
                }
            }
            System.out.println(flag == true? "yes" : "no");
        }
    }
}

 

 

# 참고자료

•  벨로그 hoha => 링크