(실패) 백준 1195번 : 킥다운

갑자기 골드문제에 도전하고 싶어서 푼 문제

한칸씩 전진하면서 0으로 채워서 비교하는 것까진 잘 생각했는데 왜인지 fail이 뜹니다.

실행결과도 똑같이 나오는데 뭐가 문제인지 모르겠네요.

import java.io.*;
import java.util.ArrayList;
import java.util.List;

class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));
//        StringTokenizer st = new StringTokenizer(br.readLine());
        StringBuffer sb = new StringBuffer();
        char[] first = br.readLine().toCharArray();
        char[] second = br.readLine().toCharArray();
        List<Integer> maxList = new ArrayList<>();
        List<Integer> minList = new ArrayList<>();
        boolean firstMax = first.length > second.length;

        for (char c : second) {
            minList.add(Integer.parseInt(String.valueOf(c)));
        }
        if (firstMax) {
            for (char c : first) {
                maxList.add(Integer.parseInt(String.valueOf(c)));
            }
            for (char c : second) {
                minList.add(Integer.parseInt(String.valueOf(c)));
            }
            for (int i = 0; i < second.length - 1; i++) {
                maxList.add(0, 0);
            }
        } else {
            for (char c : second) {
                maxList.add(Integer.parseInt(String.valueOf(c)));
            }
            for (char c : first) {
                minList.add(Integer.parseInt(String.valueOf(c)));
            }
            for (int i = 0; i < first.length - 1; i++) {
                minList.add(0, 0);
            }
        }

        List<Integer> len = new ArrayList<>();
        int size = Math.max(minList.size(), maxList.size());
        int flagCount = 0;
        for (int j = 0; j < size - 1; j++) {
            if (!maxList.get(0).equals(0)) {
                minList.add(0, 0);
            }
            boolean flag = true;
            for (int i = 0; i < Math.min(maxList.size(), minList.size()); i++) {
                if (minList.get(i) + maxList.get(i) > 3) {
                    flag = false;
                    break;
                }
            }
            if (flag) {
                flagCount++;
                len.add(firstMax ? maxList.size() : minList.size());
            }
            if (maxList.get(0).equals(0)) {
                maxList.remove(0);
            }
        }
        if (flagCount < 1) {
            writer.write("0");
        } else {
            writer.write(String.valueOf(len.stream().mapToInt(value -> value).min().orElse(0)));
        }
        writer.flush();
        writer.close();
    }
}