[SW Expert Academy] 세상의 모든 팰린드롬 (D3)

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWO6Oao6N4QDFAWw&categoryId=AWO6Oao6N4QDFAWw&categoryType=CODE&problemTitle=%EC%84%B8%EC%83%81%EC%9D%98&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

 

import java.util.Scanner;

class Solution {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();

		for (int tc = 1; tc <= t; tc++) {
			String str = sc.next();
			if (isPalindrome(str)) {
				System.out.println("#" + tc + " " + "Exist");
			} else {
				System.out.println("#" + tc + " " + "Not exist");
			}
		} // a?ba
	}

	public static boolean isPalindrome(String str) {
		int start = 0;
		int end = str.length() - 1;

		while (start <= end) {
			if (str.charAt(start) != str.charAt(end) && str.charAt(start) != '?' && str.charAt(end) != '?') {
				return false;// 처음과 끝이 다른데, 왼쪽이 ?도 아니고 오른쪽도 ?이 아니면 false를 리턴한다.
			}
			start++;
			end--;
		}
		return true;
	}
}