[BOJ] 5397번 - 키로거 (Java)

🛠️ 문제 🛠️

---

🗒️ 설명 🗒️

Cursor를 기준으로 왼쪽과 오른쪽을 구분하여 저장한다.

커서가 이동할 때마다 왼쪽과 오른쪽에 저장될 문자들이 변하기 때문에 이를 얼마나 효율적으로 관리할 수 있는지가 중요하다.

그러므로 커서를 기준으로 바로 왼쪽 문자와 오른쪽 문자가 가장 위에 있어 옮기기 쉽다.

이 문제에서 나는 스택을 사용하여 저장했다.

 

아래의 그림은 커서의 이동방향에 따라 동작 과정을 나타낸 것이다.

커서를 왼쪽으로 이동할 경우

커서가 오른쪽으로 이동할 경우

마지막으로 결과를 출력할 때 주의할 점!

왼쪽 스택에서 값을 꺼내면 뒤쪽의 비밀번호가 먼저 나오므로 꺼낸 후 뒤집어준다.

오른쪽 스택은 앞쪽의 비밀번호가 먼저 나오므로 그대로 해주면 된다.

---

🍀 풀이 🍀

package Baekjoon;

import java.io.*;
import java.util.Stack;

public class Stack5397 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int t = Integer.parseInt(br.readLine());
        while(t > 0) {
            t--;
            String s = br.readLine();
            bw.write(keyLogger(s) + "\n");
        }

        bw.flush();
        bw.close();
    }

    static String keyLogger(String s) {
        Stack<Character> left = new Stack<>(); //커서 왼쪽부분
        Stack<Character> right = new Stack<>(); //커서 오른쪽부분
        for(int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            switch (c) {
                case '<' :
                    if(!left.isEmpty())
                        right.push(left.pop());
                    break;
                case '>' :
                    if(!right.isEmpty())
                        left.push(right.pop());
                    break;
                case '-' :
                    if(!left.isEmpty())
                        left.pop();
                    break;
                default :
                    left.push(c);
            }
        }

        StringBuilder sb = new StringBuilder();
        while(!left.isEmpty()) {
            sb.append(left.pop());
        }
        sb.reverse(); //왼쪽 비밀번호 뒤집기
        while(!right.isEmpty()) {
            sb.append(right.pop());
        }

        return sb.toString();
    }
}