글 읽기 - 반례좀 찾아주세요 자꾸틀렷다고나오네요

hirain77 6년 전 0

반례좀 찾아주세요 자꾸틀렷다고나오네요

뭐가 틀린건지 모르겠어여

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.math.BigInteger;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
import java.util.StringTokenizer;

public class MakingPalindrome1254_2 {

	static String p;
	static int len, ans;
	static char pa[];
	static char pa2[];
	static int pi[];

	public static void main(final String args[]) throws Exception {

		// long start = System.currentTimeMillis();
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(
				System.out));

		p = br.readLine();
		len = p.length();
		ans = len;
		
		pa = new char[len + 1];
		pa2 = new char[len + 1];
		pi = new int[len + 1];

		for (int i = 0; i < len; i++) {
			pa[i + 1] = p.charAt(i);
			pa2[len-i] = p.charAt(i);
		}
		
		int j=1 ;
		int is =0;

		for(int i=1; i<=len; i++) {
			if(pa[i] == pa2[j]) {	
				pi[j] = j;
				j= j+1;
			} else {
				j=1;
				
				if(is ==i) {
					
				}else {
					is =i;
					i = i -1;
				}
			}
		}
		
		int max =0;
		for(int i=1; i<=len; i++) {
			if(max < pi[i]) {
				max = pi[i];
			}
		}

		ans = len +(len - max);

	
		
		//bw.write( Arrays.toString(pa)+ " " +"\n");
		//bw.write( Arrays.toString(pa2)+ " " +"\n");
		//bw.write( Arrays.toString(pi)+ " " +"\n");

		bw.write(ans + " " + "\n");
		bw.flush();

		// long end = System.currentTimeMillis();
		// System.out.println( "실행 시간 : " + ( end - start )/1000.0 );
	}

}

sait2000 6년 전 2

abcdba같은 반례가 있네요. 답은 11인데 10으로 나오는군요.

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

문제

문제

출처

ICPC

반례좀 찾아주세요 자꾸틀렷다고나오네요

hirain77 6년 전 0

sait2000 6년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말