https://www.acmicpc.net/problem/5397
5397번: 키로거
첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L ≤ 1,000,000) 강산이가 백스페이스를 입
www.acmicpc.net
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.LinkedList;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
int T = Integer.parseInt(br.readLine());
for (int tc = 0; tc < T; tc++) {
char[] input = br.readLine().toCharArray();
LinkedList<Character> log = new LinkedList<>();
int index = 0;
for (int i = 0; i < input.length; i++) {
if (input[i] == '<') index = index == 0 ? index : index - 1;
else if (input[i] == '>') index = index == log.size() ? index : index + 1;
else if (input[i] == '-') {
if (0 < index) {
log.remove(index - 1);
index = index == 0 ? index : index - 1;
}
} else log.add(index++, input[i]);
}
log.forEach(x -> sb.append(x));
sb.append("\n");
}
System.out.print(sb);
}
}
'OJ' 카테고리의 다른 글
[BOJ] 1205 등수 구하기 (JAVA) (0) | 2023.05.01 |
---|---|
[BOJ] 11003 최솟값 찾기 (JAVA) (1) | 2023.04.30 |
[BOJ] 16397 탈출 (JAVA) (0) | 2023.04.28 |
[BOJ] 14231 박스 포장 (JAVA) (0) | 2023.04.27 |
[BOJ] 4375 1 (JAVA) (0) | 2023.04.26 |