[백준] 9996번 : 한국이 그리울 땐 서버에 접속하지

https://www.acmicpc.net/problem/9996

9996번: 한국이 그리울 땐 서버에 접속하지

백준 정답률이 낮을 때는 의심을 하고 풀었는데도 반례가 있었다..

역시나가 역시다.. 질문 게시판을 참고했다.

 

반례

1
abab*abab
ababab

 

import java.io.*;
import java.util.*;


public class Main {

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

        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        int cnt = Integer.parseInt(bf.readLine());
        String standard = bf.readLine();

        String first = "";
        String second = "";

        //기준점 * 앞뒤로 잘라주기!
        for (int i = 0; i < cnt; i++) {
            String str = bf.readLine();
            for (int j = 0; j < standard.length(); j++) {
                if (standard.charAt(j) == '*') {
                    first = standard.substring(0, j);
                    second = standard.substring(j + 1, standard.length());
                }
            }
            boolean bFirstOk = false;
            boolean bSecondOk = false;
            for (int j = 0, k = str.length() - 1, h = second.length() - 1; j < str.length(); j++, k--, h--) {
                if (j < first.length()) {
                    if (first.charAt(j) != str.charAt(j)) {
                        break;
                    }
                } else {
                    bFirstOk = true;
                }

                if (j < second.length()) {
                    if (second.charAt(h) != str.charAt(k)) {
                        break;
                    }
                } else {
                    bSecondOk = true;
                }
            }

            if (bFirstOk && bSecondOk && !(first.length() + second.length() > str.length())) {
                System.out.println("DA");
            } else {
                System.out.println("NE");
            }
        }
    }
}