백준_5430 AC(자바) / 문자열

시간&메모리 제한

 

문제

 

입력&출력

 

문제풀이

package com.Back;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Deque;
import java.util.LinkedList;

public class Back_5430 {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		int testCase = Integer.parseInt(br.readLine());
		
		for (int tc = 0; tc < testCase; tc++) {
			String tmp = br.readLine();
			int N = Integer.parseInt(br.readLine());
			String arrtemp = br.readLine();
			arrtemp = arrtemp.substring(1, arrtemp.length()-1);
			String[] Sarr = arrtemp.split(",");
			
			Deque<Integer> arr = new LinkedList<Integer>();
			for (int i = 0; i < N ; i++) {
				arr.add(Integer.parseInt(Sarr[i]));
			}
			
			boolean dir = true;
			boolean flag = false;
			for (int i = 0; i < tmp.length(); i++) {
				if(tmp.charAt(i)=='R') {
					dir=!dir;
					continue;
				}else {
					if(arr.isEmpty()) {
						flag=true;
						break;
					}
					if(dir) {
						arr.pollFirst();
					}else {
						arr.pollLast();
					}
				}
			}
			if(flag==true) {
				sb.append("error\n");
				continue;
			}
			sb.append("[");
			if(dir) {
				while(arr.size()>1) {
					sb.append(arr.pollFirst()+",");
				}
			}else {
				while(arr.size()>1) {
					sb.append(arr.pollLast()+",");
				}
			}
			if(arr.size()!=0) {
				sb.append(arr.poll());
			}
			sb.append("]"+"\n");
		}
		System.out.println(sb);
	}
}

 

- 이 문제는 문자열을 이용하는 문제입니다.

 

- []의 경우는 substring를 이용해서 문자열을 앞 뒤 잘라줬습니다.

 

- ArrayList를 이용해서 문제풀이를 진행하면 시간초과 오류가 뜹니다.

 

- 왜냐하면 Collection.reverse를 이용해서 계속 문자열을 뒤집어 주기 때문입니다.

 

- 이를 방지하기 위해서 deque를 이용해서 문제풀이를 진행했습니다.

 

- 따라서 앞뒤로 자유롭게 넣고 빼는게 가능했습니다.

 

- 처음에 실수를 2개나 했는데 [] 문자열이 아무것도 들어있지 않은 경우를 체크하지 못했습니다.

 

- 또한 값을 받을 때, Sarr[i].CharAt(0)을 이용했더니 30,40 인 경우에 3,4의 값을 가져오기 때문에 힘들었습니다.