글 읽기 - 실패가 나오는데 반례가 있을까요?

oiog1273 1년 전 0

deque 써서 앞뒤로 확인하는 방법을 썼는데 혹시 반례가 있을까요

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayDeque;
import java.util.Deque;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuffer sb = new StringBuffer();
        Deque<Character> dq = new ArrayDeque<>();

        while(true){
            String s = br.readLine();
            int a = Integer.parseInt(s);
            if(a==0){
                System.out.println(sb);
                break;
            }else{
                for(int i = 0; i<s.length(); i++){
                    dq.add(s.charAt(i));
                }
            }
            if(dq.size()==1){
                sb.append("yes");
            }
            if(dq.size()%2==0){
                while (!dq.isEmpty()){
                    if(dq.peekFirst()==dq.peekLast()){
                        dq.pollFirst();
                        dq.pollLast();
                        if(dq.isEmpty()){
                            sb.append("yes").append("\n");
                        }
                    }else{
                        sb.append("no").append("\n");
                        break;
                    }
                }
                dq.clear();
            }else{
                while(!(dq.size() ==1)){
                    if(dq.peekFirst()==dq.peekLast()){
                        dq.pollFirst();
                        dq.pollLast();
                        if(dq.size()==1){
                            sb.append("yes").append("\n");
                        }
                    }else{
                        sb.append("no").append("\n");
                        break;
                    }
                }
                dq.clear();
            }
        }

    }
}