글 읽기 - 메모리초과 해결방법좀

cleverones 5년 전 0

메모리 초과 뜨네요. 자바로 짜서 그런것이지 해결방법을

못찼겠습니다.

아무래도 String editText = scanner.nextLine(); 구문에서 입력받아오는데 여기서 String이 힙메모리에서 생성하므로 여기서 걸리는거 같아요

도움 부탁드릴께요.

import java.util.*;


public class Main{
	
	
	public static void runCommand(Stack leftStack,Stack rightStack, String type) {
	
		if("L".equals(type)) {
			if(leftStack.size() > 0) {
				rightStack.push(leftStack.pop());
			}
			
		}else if("D".equals(type)){
			if(rightStack.size() >0){
				leftStack.push(rightStack.pop());
			}
			
		}else if("B".equals(type)){
			if(leftStack.size() > 0) {
				leftStack.pop();
			}
		}else if(type.substring(0,1).equals("P")) {
			
			leftStack.push(type.substring(2,3));
			
		}
		
	}
	
	public static void main(String[] args) {
		
		Scanner scanner = new Scanner(System.in);
		
		String editText = scanner.nextLine();
		
		Stack<Character> leftStack = new Stack<Character>();
		Stack<Character> rightStack = new Stack<Character>();
		
		for(int i=0; i<editText.length(); i++) {
			leftStack.push(editText.charAt(i));
		}
		
		int numberOfCommand = Integer.parseInt(scanner.nextLine());
		
		for(int i=0; i<numberOfCommand; i++) {
			runCommand(leftStack, rightStack,scanner.nextLine());
		}
		
		Iterator it = leftStack.iterator();
		
		while(it.hasNext()) {
			System.out.print(it.next());
		}
		
		int size = rightStack.size();
		for(int i=0; i<size; i++) {
			
			System.out.print(rightStack.pop());
		}
		
		
		
		
	}
	
	
}

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

문제

문제

출처

ICPC

메모리초과 해결방법좀

cleverones 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말