백준 5397 키로커(Java)

https://www.acmicpc.net/problem/5397

5397번: 키로거

---

 

해석 및 팁

 

---

 

이 문제는 백준 1406 에디터 문제와 상당히 유사한 문제입니다. 커서를 표현할 스택 2개를 만들어 준다음 커서의 움직임에 따라 값을 옮겨주면 됩니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;
import java.util.Stack;;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    StringBuilder sb = new StringBuilder();
    
    int t = sc.nextInt();

    for(int i = 0; i < t; i++) {
      Stack<Character> l = new Stack<>();
      Stack<Character> r = new Stack<>();
      String str = sc.next();

      for(int j = 0; j < str.length(); j++) {
        char input = str.charAt(j);
        if(input == '>') {
          if(!r.isEmpty()) l.push(r.pop());
        }
          
        else if(input == '<') {
          if(!l.isEmpty()) r.push(l.pop());
        }
        
        else if(input == '-') {
          if(!l.isEmpty()) l.pop();
        }
          
        else l.push(input);
      }
      
      while (!l.isEmpty()) r.push(l.pop());

      while(!r.isEmpty()) sb.append(r.pop());
      sb.append("\n");
    }
    
    System.out.println(sb);
  }
}