에디터랑 똑같이 풀면 된다.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
|
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.LinkedList;
import java.util.ListIterator;
public class Main{
static LinkedList<Character> arr;
static ListIterator<Character> iter;
public static void main(String[] args) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int tc = Integer.parseInt(br.readLine());
// 테스트케이스만큼 돌리기
for(int i=0; i<tc; i++){
arr = new LinkedList<>(); // 링크드리스트
iter = arr.listIterator(); // 이터레이터
// 문장 입력받기
char[] str = br.readLine().toCharArray();
for(int j=0; j<str.length; j++){
if(str[j]=='<'){
if(iter.hasPrevious()){
iter.previous();
}
} else if(str[j] == '>'){
if(iter.hasNext()){
iter.next();
}
} else if(str[j] == '-'){
if(iter.hasPrevious()){
iter.previous();
iter.remove();
}
} else {
iter.add(str[j]);
}
}
StringBuilder sb = new StringBuilder();
for(char x : arr){
sb.append(x);
}
System.out.println(sb);
}
}
}
|
cs |
'백준 1 > 기타' 카테고리의 다른 글
| [백준 1758] 알바생 강호 (Java) (0) | 2021.01.13 |
|---|---|
| [백준 2840] 행운의 바퀴 (Java) (0) | 2021.01.11 |
| [백준 3273] 두 수의 합 (Java / Python) (0) | 2021.01.10 |
| [백준 10814] 나이순 정렬 (Java) (0) | 2020.12.17 |
| [백준 14753] Multi Max (C++) (0) | 2020.12.07 |