글 읽기 - 에디터 문제 메모리 초과입니다 ㅜㅜ 제발 도와주세요

cncn6666 5년 전 0

안녕하세요 알고리즘 공부를 이제 막 시작한 초보입니다 백준님 알고리즘 기초 강의를 보면서 문제를 풀고 있는데 에디터문제에서 계속 메모리초과가 나서요 ㅠㅠ

구현은 스택으로 했는데 왜 초과가 나는지 모르겠습니다... 도와주실 분 계신가요?

제 코드입니다.

import java.util.Scanner;
import java.util.Stack;

public class Main {

public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
String[] array = scan.nextLine().split("");
final Stack<String> leftStack = new Stack<>(); // 왼쪽 스택
final Stack<String> rightStack = new Stack<>(); // 오른쪽 스택
// 맨 처음 커서는 맨 뒤에 위치
for (int i = 0; i < array.length; i++) {
leftStack.push(array[i]);
}

int n = scan.nextInt();
scan.nextLine();
for (int i = 0; i < n; i++) {
String[] s = scan.nextLine().split(" ");
if ("L".equals(s[0])) {
if (!leftStack.isEmpty()) {
String item = leftStack.pop();
rightStack.push(item);
}
} else if ("D".equals(s[0])) {
if (!rightStack.isEmpty()) {
String item = rightStack.pop();
leftStack.push(item);
}
} else if ("B".equals(s[0])) {
if (!leftStack.isEmpty()) {
leftStack.pop();
}
} else if ("P".equals(s[0])) {
leftStack.push(s[1]);
}
}

// 왼쪽 스택을 오른쪽 스택으로 모두 옮겨서 출력(왼쪽 그대로 출력하면 스택구조상 거꾸로 출력됨)
while (!leftStack.isEmpty()) {
rightStack.push(leftStack.pop());
}

while (!rightStack.isEmpty()) {
System.out.print(rightStack.pop());
}

}

}

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

문제

문제

출처

ICPC

에디터 문제 메모리 초과입니다 ㅜㅜ 제발 도와주세요

cncn6666 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말