글 읽기 - 반례좀 찾을 수 있을까요?

hsna7024 7년 전 0

풀이 방식은 다음과 같습니다.

1. 첫글자와 뒷글자를 비교 (i , j)

2. 같을경우 matching을 true로 변경하고 현재의 j정보를 저장 후 감소

. 다를 경우 matching이 false면 result값 증가

matching이 true이면 기존에 맞았던 문자들도 새로 추가해야하기 때문에 result값 새로 측정

3. result값 출력

기존에 질문에 올라왔던 반례들까지는 잘 되는데

정답이 안되고 있네요. ㅠ

접근이 잘못된거 같은데 정확히 잘못된 곳을 알고 싶어서

질문 올립니다.

감사합니다.

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		
		String words = sc.nextLine();
		sc.close();
		System.out.println(makePalindrome(words));
				
	}
	
	public static int makePalindrome(String words){
		int size = words.length();
		int j = size - 1;
		int result = size;
		int oldJ = 0;
		boolean matching = false;
		for(int i = 0; i < size; i++){
			if(i == j)
				break;
			else{
				if(words.charAt(i) != words.charAt(j)){
					if(matching){
						matching = false;
						if(words.charAt(i) != words.charAt(oldJ)){
							result = size + i + 1;
							j = oldJ;
						}
						else
							result = size + i;
					}
					else
						result++;
				}
				else{
					oldJ = j;
					j--;
					matching = true;
				}
			}
		}
		return result;
	}	
}

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

문제

문제

출처

ICPC

반례좀 찾을 수 있을까요?

hsna7024 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말