99클럽 코테 스터디 3일차 TIL (챌린저): [백준][Java] 17609 회문 - 골드5

 

문제 보기

이미지를 클릭하면 넘어갑니다.

 

 

풀이

왼쪽, 오른쪽 끝에서 다가가며 동일한 글자인지를 파악하는 문제.

매커니즘은 쉬우나 유사회문이라는 게 존재해 머리를 아프게 만든다.

 

그러나 회문을 판단하는 과정을 메서드로 빼내, 한 두 번씩 더 검증하는 과정을 거칠 뿐이라면 매우 쉽게 해결 된다.

 

1. 회문을 검증하는 메서드

  private static boolean palindrome(String s, int left, int right) {
    while (left < right) {
      if(s.charAt(left) != s.charAt(right)) {
        return false;
      }
      left++;
      right--;
    }
    return true;
  }

왼쪽, 오른쪽의 문자를 비교해 회문을 판별한다.

 

 

2. 유사회문 검증

  int left = 0;
  int right = s.length() - 1;

  while (left < right) {
    if(s.charAt(left) != s.charAt(right)) {
      if (palindrome(s, left + 1, right)) {
        bw.write(1 + "\n");
      } else if (palindrome(s, left,  right - 1)) {
        bw.write(1 + "\n");
      } else {
        bw.write(2 + "\n");
      }
      break;
    }

    if(left + 1 >= right - 1) {
      bw.write(0 + "\n");
    }

    left++;
    right--;

  }

유사 회문을 검장 하는 과정은 메인 메서드에서 실행했다.

자체적으로 회문 검증을 진행하는 와중에 한 번 패자부활 찬스를 주는 느낌이다.

left, right 값을 palindrome에서 리턴하면 전무 메서드로 빼낼 수 있었을 텐데 귀찮아서 그냥 이렇게 구현했다.

 

 

전체 코드

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

public class Main {
  public static void main(String[] args) throws IOException {

    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

    int T = Integer.parseInt(br.readLine());

    while (T-- > 0) {
      String s = br.readLine();

      int left = 0;
      int right = s.length() - 1;

      while (left < right) {
        if(s.charAt(left) != s.charAt(right)) {
          if (palindrome(s, left + 1, right)) {
            bw.write(1 + "\n");
          } else if (palindrome(s, left,  right - 1)) {
            bw.write(1 + "\n");
          } else {
            bw.write(2 + "\n");
          }
          break;
        }

        if(left + 1 >= right - 1) {
          bw.write(0 + "\n");
        }

        left++;
        right--;

      }
    }

    bw.flush();
    bw.close();

  }

  private static boolean palindrome(String s, int left, int right) {
    while (left < right) {
      if(s.charAt(left) != s.charAt(right)) {
        return false;
      }
      left++;
      right--;
    }
    return true;
  }
}

 

 

GitHub 링크

https://github.com/MetroDefro/CodingTest_AutoSave/tree/main/%EB%B0%B1%EC%A4%80/Gold/17609.%E2%80%85%ED%9A%8C%EB%AC%B8

CodingTest_AutoSave/백준/Gold/17609. 회문 at main · MetroDefro/CodingTest_AutoSave