글 읽기 - 1406번 메모리 초과 문제 질문

birdbellbigking 5년 전 0

이 방법 저 방법 해봤지만 결국 실패하고 다른 분들 코드 참고해서 다시 짰는데도 계속 메모리 초과가 뜨네요

백준 선생님 강의도 참고해서 거의 똑같이 쓴 거 같은데 메모리초과가 떠서 어떻게 해야할지 모르겠어요ㅠㅠ

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

public class Main {

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

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String input = br.readLine();
		Stack<Character> leftStack = new Stack<Character>();
		Stack<Character> rightStack = new Stack<Character>();
		for (int i = 0; i < input.length(); i++) {
			leftStack.push(input.charAt(i));
		}
		int n = Integer.parseInt(br.readLine());
		while(n-- > 0) {
			String[] commands = br.readLine().split("\\s");
			char c = commands[0].charAt(0);
			if (c == 'P') {
				leftStack.push(commands[1].charAt(0));
			} else if (c == 'L') {
				if (!leftStack.isEmpty())
					rightStack.push(leftStack.pop());
			} else if (c == 'D') {
				if (!rightStack.isEmpty()) {
					leftStack.push(rightStack.pop());
				}
			} else if (c == 'B') {
				if (!leftStack.isEmpty()) {
					leftStack.pop();
				}
			}
		}
		while (!leftStack.isEmpty()) {
			rightStack.push(leftStack.pop());
		}
		StringBuilder sb = new StringBuilder();
		while(!rightStack.isEmpty()) {
			sb.append(rightStack.pop());
		}
		System.out.println(sb);
	}

}

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

문제

문제

출처

ICPC

1406번 메모리 초과 문제 질문

birdbellbigking 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말