글 읽기 - 시간초과를 어떻게 해결해야하나요?

baepoce 5년 전 0

안녕하세요 코딩초보입니다

링크드리스트를 쓰면안되는건가요? 아님걍 다틀린건가요?

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

public class Main {

	public static void main(String[] args) {
			Scanner sc=new Scanner(System.in);		
			int t=sc.nextInt();
			while(t-->0)
			{
				String s=sc.next();				
				Stack<Character> stack=new Stack<Character>();
				LinkedList<Character> list=new LinkedList<Character>();
				
				for(int i=0; i<s.length(); i++)
				{
					char c=s.charAt(i);
					
					if(s.charAt(i)=='<')
					{
						if(!stack.isEmpty())
							list.addFirst(stack.pop());
					}
					else if(s.charAt(i)=='>')
					{
						if(!list.isEmpty())
							stack.push(list.pollFirst());
					}
					else if(s.charAt(i)=='-')
					{
						if(!stack.isEmpty())
							stack.pop();
					}
					else
						stack.push(c);				
				}
				while(!list.isEmpty())
					stack.push(list.pollFirst());
				for(char k : stack)
					System.out.print(k);
				System.out.println();				
			}
	}

}

djm03178 5년 전 1

https://www.acmicpc.net/proble...

baepoce 5년 전 0

오우 감사합니다

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

문제

문제

출처

ICPC

시간초과를 어떻게 해결해야하나요?

baepoce 5년 전 0

djm03178 5년 전 1

baepoce 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말