글 읽기 - [JAVA] 3111번 출력초과 고수님들 도와주세요

tkdgur1204 4년 전 0

자바고수님들 13번째 틀리네요 도와주세요 부탁드립니다 ㅠㅠ

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Stack;

public class Main {

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

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		String input_A = br.readLine();
		StringBuilder input_T = new StringBuilder("");
		input_T.append(br.readLine());
		br.close();

		Stack<Character> left = new Stack<Character>();
		Stack<Character> right = new Stack<Character>();

		int left_idx = 0;
		int right_idx = input_T.length() - 1;
		boolean isDelete = false;

		while (left_idx <= right_idx) {

			left.push(input_T.charAt(left_idx++));

			if (left.size() >= input_A.length() && left.peek() == input_A.charAt(input_A.length() - 1)) {

				StringBuilder tmp = new StringBuilder("");
				for (int i = left.size() - input_A.length(); i < left.size(); i++)
					tmp.append(left.get(i));

				if (tmp.toString().equals(input_A)) {
					isDelete = true;
					for (int i = 0; i < input_A.length(); i++)
						left.pop();
				}

			}

			while (isDelete && left_idx <= right_idx) {

				right.push(input_T.charAt(right_idx--));

				if (right_idx <= (input_T.length() - 1) - input_A.length()) {
					StringBuilder tmp = new StringBuilder("");

					for (int i = right.size() - 1; i >= right.size() - input_A.length(); i--)
						tmp.insert(0, right.get(i));

					if (tmp.toString().equals(input_A)) {
						isDelete = false;
						for (int i = 0; i < input_A.length(); i++)
							right.pop();
					}

				}
			}
		}

		while (!right.isEmpty())
			left.push(right.pop());

		StringBuilder tmp = new StringBuilder("");

		for (int i = 0; i < left.size(); i++)
			tmp.append(left.get(i));

		while (true) {

			int idx = tmp.indexOf(input_A);

			if (idx > -1)
				tmp.delete(idx, idx + input_A.length());

			else
				break;
		}

		bw.write(tmp.toString());
		bw.flush();
		bw.close();

	}

}

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

문제

문제

출처

ICPC

[JAVA] 3111번 출력초과 고수님들 도와주세요

tkdgur1204 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말