본문 바로가기

OJ

[BOJ] 5297 키로거 (JAVA)

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