BOJ_S1_17609

📁 [S1_17609] 회문

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

public class Main {
	static int N;
	static String str;
	static char[] arr;

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

		// **** input start ****
		N = Integer.parseInt(br.readLine());

		// **** input end ****

		for (int i = 0; i < N; i++) {
			str = br.readLine();
			arr = str.toCharArray();

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

			// 회문인 경우
			if (check(left, right)) {
				sb.append("0").append("\n");
				continue;
			}
			// 유사회문인 경우
			if (check2(left, right))
				sb.append("1").append("\n");
			// 아무것도 아닌 경우
			else {
				sb.append("2").append("\n");
			}
		}
		System.out.println(sb);

	} // main end

	// 회문인지 체크
	static boolean check(int left, int right) {
		while (left <= right) {
			// 다르면
			if (arr[left] != arr[right])
				return false;
			left++;
			right--;
		}
		return true;
	}

	// 유사 회문인지 체크
	static boolean check2(int left, int right) {
		while (left <= right) {
			// 다르면 왼쪽 한칸 오른쪽 한칸씩 이동시켜 비교해본다
			if (str.charAt(left) != str.charAt(right)) {
				boolean a = check(left + 1, right);
				boolean b = check(left, right - 1);
				if (!a && !b)
					return false;
				else
					return true;
			}
			left++;
			right--;
		}
		return true;
	}
} // class end

🤔 나의 생각

기존 트램펄린에서 한 층 더 나아가 이제 하나를 바꿔서 회문이 되는 것을 찾는 문제이다.
문제 과정은 다음과 같다.

• 먼저 String 입력을 받아 회문인지 확인한다. 회문이면 ‘0’ 출력 ( check )
• 회문이 아니면 유사회문이 되는지 유사회문이 되지 않는지 체크한다. ( check2 )
  • 만약 다르다면 왼쪽에서 +1 해서 확인 한번
  • 오른쪽에서 -1 해서 확인 해서 둘 다 같지 않으면 유사회문이 안된다.
• 유사회문이면 ‘1’을 , 유사회문도 아니면 ‘2’ 를 출력한다.

for문을 최소화하고 왼쪽 한칸 오른쪽 한칸씩 이동하며 비교하는 것이 포인트 였던 것 같다.

그리고 전체 과정을 확인 할 때도 while(left<=right) 를 깨달았다.