[백준] 5430번 - AC

 

문제 해결을 위해서 arraylist를 이용하여 list를 만들고 문제를 해결하였는데 원하는 테스트케이스의 답안은 맞았지만 시간초과가 났다. 그래서 시간을 줄이기 위해 print문을 stringbuilder에 저장하여 마지막 한 번에 출력하도록 했고, Collections.reverse를 이용하면 n^2의 탐색을 계속 해주어야 하기 때문에 시작하는 인덱스를 앞에서 할지 뒤에서 할 지 결정한는 flag값을 선언하였다. 또한 ArrayList를 for문 내부에서 계속 재 선언할 경우 메모리를 많이 잡아먹기 때문에 초기에 선언해주고 clear함수를 이용하여 비워주는 식으로 문제를 해결하였다.

 

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

public class Main {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();

		int T = Integer.parseInt(br.readLine());
		ArrayList<String> list = new ArrayList<>();
		
		for (int i = 0; i < T; i++) {
			list.clear();
			boolean flag = false;
			boolean isReverse = false;
			String[] func = br.readLine().split("");
			int a = Integer.parseInt(br.readLine());
			
			if (a >= 0) {
				String s = br.readLine();
				s = s.substring(1, s.length() - 1);

				StringTokenizer st = new StringTokenizer(s, ",");

				for (int j = 0; j < a; j++) {
					list.add(st.nextToken());
				}
				for (int j = 0; j < func.length; j++) {
					if (func[j].equals("R")) {
						isReverse = !isReverse;
					} else if (func[j].equals("D")) {
						if (list.size() == 0) {
							flag = true;
							break;
						}
						if (isReverse) {
							list.remove(list.size() - 1);
						} else {
							list.remove(0);
						}
					}
				}
				if (list.size() > 0) {
					sb.append("[");
					if(isReverse) {
						sb.append(list.get(list.size()-1));
						for (int j = list.size()-2; j >=0;j--) {
							sb.append("," + list.get(j));
						}
					} else {
						sb.append(list.get(0));
						for (int j = 1; j < list.size(); j++) {
							sb.append("," + list.get(j));
						}						
					}
					sb.append("]\n");
				} else if (list.size() == 0 && flag == false) {
					sb.append("[]\n");
				} else {
					sb.append("error\n");
				}
			}
		}
		System.out.print(sb);
	}
}