글 읽기 - Java 시간초과 어떻게 해결해야할지 모르겠습니다.

shchon1993 6년 전 0

어떠한 방식으로 시간초과를 해결해야할지 모르겠습니다 ! ㅠㅠ

	package Main;
	import java.util.Scanner;
	import java.util.Stack;
	
	public class Main{
		
		public static void main(String argv[])
		{
			Scanner sc = new Scanner(System.in);
			
			Stack<String> stack1 = new Stack<String>();
			Stack<String> stack2 = new Stack<String>();
			int num;
			String str = sc.nextLine();
			
			
			for(int i=0;i<str.length();i++)
			{
				
				String[] c = str.split("");
				stack1.push(c[i]);
			}
			
			num = sc.nextInt();
			sc.nextLine();
			
			for(int i=0; i<num; i++)
			{
				String res = sc.nextLine();
				String[] ne = res.split(" ");
				String cmd = ne[0];
				
				if(cmd.equals("P"))
				{
					stack1.push(ne[1]);					
				}
				else if(cmd.equals("L"))
				{
						stack2.push(stack1.pop());
				}
				else if(cmd.equals("D"))
				{
					if(!stack2.empty())
					{
						stack1.push(stack2.pop());
					}
				}
				else if(cmd.equals("B"))
				{
					
					if(!stack1.empty())
					{	
						stack1.pop();
					}
				}
				
			}
			while(!stack1.empty()) {//stack1이 비어있지 않을 때 까지 반복
				stack2.push(stack1.pop());
			}
			StringBuilder sb = new StringBuilder();
			while(!stack2.empty())
			{
				sb.append(stack2.pop());
			}
			System.out.println(sb);
			}
	}
	

isku 6년 전 0

코드를 자세하게 보진 않았지만,

해당 문제의 최대 입력/출력의 개수를 보면 500,000개/100,000개 정도로 매우 많습니다.

JAVA의 경우 입출력에 Scanner와 System.out.println의 사용하는 것은 매우 느린 것으로 알고 있습니다.

따라서, 입출력을

BufferedReader와 BufferedWriter를 사용해보는게 어떨까요?

shchon1993 6년 전 0

감사합니다 !! ㅎㅎ

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

문제

문제

출처

ICPC

Java 시간초과 어떻게 해결해야할지 모르겠습니다.

shchon1993 6년 전 0

isku 6년 전 0

shchon1993 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말