글 읽기 - 자바 시간초과 질문입니다.

jisub3054 6년 전 1

Scanner의 시간이 Buffered 보다 긴 것을 알고 고쳤는데도 아직 시간초과가 뜨네요ㅜㅜ

어느부분인지 잡아주실수 있나요?

package course;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;
import java.util.StringTokenizer;

public class Editor {

	public static void main(String[] args) throws IOException{
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String str = br.readLine();
		
		Stack<Character> stack = new Stack<>();
		Stack<Character> right = new Stack<>();
		
		for(int i =0;i<str.length();i++) {
			stack.push(str.charAt(i));
		}
		int num = Integer.parseInt(br.readLine());
		
		for(int i =0;i<num;i++) {
			String s = br.readLine();
			StringTokenizer str2 = new StringTokenizer(s," ");
			
			String ss = str2.nextToken();
			char cc = ss.charAt(0);
			if(cc=='P') {
				
				String s1 = str2.nextToken();
				char ch = s1.charAt(0);
				stack.push(ch);
			}
			else if(cc=='L') {
				if(stack.isEmpty()) {
					continue;
				}
				else {
					char ch = stack.pop();
					right.push(ch);
				}
				
			}
			else if(cc=='D') {
				if(right.isEmpty()) {
					continue;
				}
				else {
					char ch = right.pop();
					stack.push(ch);
				}
				
			}
			else if(cc=='B') {
				if(stack.isEmpty()) {
					continue;
				}
				else {
					stack.pop();
				}
				
			}
		}
		
		while(stack.isEmpty()!=true) {
			right.push(stack.pop());
		}
		
		while(right.isEmpty()!=true) {
			System.out.print(right.pop());
		}
		
	}

}