[BOJ/백준 - 1046] 에디터

문제 출처:https://www.acmicpc.net/problem/1406

1406번: 에디터

---

	public class BOJ_1406 {
	static char[] arr = new char[100002];
	public static void main(String[] args) throws IOException {
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	StringBuffer str = new StringBuffer(br.readLine());
	char[] cArr = str.toString().toCharArray();
	int testCase = Integer.parseInt(br.readLine());
	StringTokenizer st;
	Deque<Character> left = new LinkedList<>();
	Deque<Character> right = new LinkedList<>();
	for(int i=0; i<cArr.length; i++){
	left.add(cArr[i]);
	}
	while(testCase > 0){
	st = new StringTokenizer(br.readLine());
	String status = st.nextToken();
	if("L".equals(status)){
	if(!left.isEmpty()){
	right.addFirst(left.removeLast());
	}
	}else if("D".equals(status)){
	if(!right.isEmpty()){
	left.addLast(right.removeFirst());
	}
	}else if("B".equals(status)){
	if(!left.isEmpty()){
	left.removeLast();
	}
	}else{
	left.addLast(st.nextToken().charAt(0));
	}
	testCase--;
	}
	StringBuilder answer = new StringBuilder();
	left.forEach((c)->{answer.append(c);});
	right.forEach((c)->{answer.append(c);});
	System.out.print(answer);
	}
	}

view raw BOJ_1406.java hosted with ❤ by GitHub

---

Deqeue를 2개 만들어 현재 커서 위치 기준으로

왼쪽 데이터, 오른쪽 데이터를 나눠서

문제의 조건대로 문자를 왓다리 갓다리 하면 된당