글 읽기 - 아 왜죠?!?!?! 4%에서 틀렸다고 나옵니다

gongbea 6년 전 0

하지만... 예제도 정확하게 출력되고 다른 입력값을 줘봐도 마찬가지입니다. 왜그럴까요?!

package Main;

import java.util.*;

public class Main {
	static int count = 0;

	public static void main(String args[]) {
		Scanner sc = new Scanner(System.in);
		String a = sc.nextLine();

		while (!a.equals("")) {
			a = cutter(a);

		}
		System.out.println(count);
	}

	public static String cutter(String a) {
		int i;
		for (i = a.length() - 1; i > 0; i--) {
			if (isPalindrome(a, 0, i)) {
				a = a.substring(i + 1, a.length());
				count++;
				return a;
			}
		}
		a = a.substring(1);
		count++;
		return a;
	}

	public static boolean isPalindrome(String a, int s, int e) {
		if(s<e) {
			int n=s+(e-s)/2+(e-s)%2;
			while(s<=n) {
				if(a.charAt(s++)!=a.charAt(e--))return false;
			}
		}
		return true;
	}
}