글 읽기 - 틀렸다고 나오는 이유가 뭘까요?

zesow 7년 전 0

처음에 링크드리스트로 구현했습니다. 시간 초과가 나왔습니다.

두번째로 여기서 스택 2개를 사용하는 코드를 보고 따라했습니다. 시간 초과가 나왔습니다.

Scanner가 아닌 BufferedReader를 사용해야 시간이 단축된다고 보았습니다.

그래서 Scanner 부분을 BufferedReader를 사용하여 받았습니다.

그랬더니 그냥 틀렸다고 나옵니다. 어떤 부분을 제가 놓친 걸까요..?

import java.util.EmptyStackException;
import java.util.Scanner;
import java.util.Stack;
import java.io.*;

public class Main {

	public static void printLine(Stack<Character> stL, Stack<Character> stR) {
		while (!stL.empty()) {
			stR.push(stL.pop());
		}
		while (!stR.empty()) {
			char chR = stR.peek();
			System.out.print(chR);
			stR.pop();
		}
	}

	public static void main(String[] args) throws IOException {
		BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));

		Stack<Character> stL = new Stack<>();
		Stack<Character> stR = new Stack<>();
		
		try {
			char[] inputLine = reader.readLine().toCharArray();
			for (char ch : inputLine) 
				stL.push(ch);

			int opNum = reader.read() - 47;
			while (true) {
				opNum--;
				String operation = reader.readLine(); 

				if (operation.contains("L")) { // 커서 왼쪽 한칸 이동
					if (!stL.isEmpty()) {
						stR.push(stL.pop());
					}
				} else if (operation.contains("D")) { // 커서 오른쪽 한칸 이동
					if (!stR.isEmpty()) { 
						stL.push(stR.pop());
					}
				} else if (operation.contains("B")) { // 커서 왼쪽 문자 삭제
					if (!stL.isEmpty())
						stL.pop();
				} else if (operation.contains("P")) { // $오른쪽 추가, 커서 $ 오른쪽
					char newChar = operation.charAt(2);
					stL.push(newChar);
				}

				if (opNum == 0)
					break;
			}
			printLine(stL, stR);
		} catch (Exception e) {
			e.printStackTrace();
		} finally {
			reader.close();
		}

	}
}

sgchoi5 7년 전 0

수고하셨네요.. 원래 대회의 TC 로 한 번 테스트 해보시지요. : )

=> http://gooddaytocode.blogspot....

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

문제

문제

출처

ICPC

틀렸다고 나오는 이유가 뭘까요?

zesow 7년 전 0

sgchoi5 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말