글 읽기 - 반례 찾아주세요.. ㅠㅠ

psm7335 3년 전 0

질문에 있는 반례 거의다 해봤는데 다 되가지구 ㅠㅠ..

반례 좀 찾아주시면 감사합니다..

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int T = Integer.parseInt(br.readLine());
        StringBuilder sb = new StringBuilder();
        for(int i=0; i<T; i++) {
            String s = br.readLine();
            int len = 0;
            int check = 0;
            if (s.length() % 2 == 1) {
                len = s.length() / 2 - 1;
            } else {
                len = s.length() / 2;
            }
            int k=0;
            boolean c = false;
            for (int j = 0; j <= len; j++) {
                if (s.charAt(j) != s.charAt(s.length()-1-k)) {
                    check++;
                }
                if(check==1 && !c){
                    if(s.charAt(j)==s.charAt(s.length()-1-k-1)){
                        j--;
                        len++;
                    } else if(s.charAt(s.length()-1-k)==s.charAt(j+1)){
                        k--;
                        len++;
                    } else{
                        check++;
                    }
                    c = true;
                }
                if(check>=2)
                    break;

                k++;
            }

            sb.append(check);
            sb.append("\n");
        }
        System.out.print(sb.toString());
    }
}

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

문제

문제

출처

ICPC

반례 찾아주세요.. ㅠㅠ

psm7335 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말