글 읽기 - 틀렸다고 나오는데 반례를 못찾겠어요.

jihea37 3년 전 0

어디가 틀린건지 잘 알수가 없습니다..

도와주세요...

import java.util.Scanner;
import java.util.Stack;


class Main{
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		String str = sc.next();
		
		if(isPalindrome(str)){
			System.out.println(str.length());
			return;
		}
		
		int left = 0;
		int right = str.length()-1;
		
		Stack<Character> stack = new Stack<Character>();
		
		while(left<=right){
			stack.add(str.charAt(left));
//			System.out.println("add = "+str.charAt(left));
			
			if(left!=right && str.charAt(left)==str.charAt(right)){
				left++;
				right--;
//				System.out.println("same");
			}else{
				left++;
//				System.out.println("differ");
			}
		}
		
//		System.out.println("right : "+right);
//		System.out.println("left : "+left);
		
		char first = stack.pop();
		if( right+1<str.length() && str.charAt(right)!=str.charAt(left) && str.charAt(right-1)!=str.charAt(right+1)){
//			System.out.println("add first");
			str+=first;
		}
		
		while(!stack.isEmpty()){
			right++;
			char tmp = stack.pop();
//			System.out.println("pop = "+tmp +", right = "+right);
			if(right>=str.length()){
				str+=tmp;
			}
			else if(str.charAt(right)!=tmp){
				str+=tmp;
			}
		}
		
		System.out.println(str.length());
		
	}
	
	public static boolean isPalindrome(String str){
		int left=0;
		int right = str.length()-1;
		
		while(left<right){
			if(str.charAt(left)!=str.charAt(right)){
				return false;
			}
			left++;
			right--;
		}
		return true;
		
	}
}

zlzmsrhak 3년 전 0

반례입니다.

bcaab

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ACM-ICPC

틀렸다고 나오는데 반례를 못찾겠어요.

jihea37 3년 전 0

zlzmsrhak 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말