[BOJ_5379] 키로거 (실버 2) - JAVA

 

 

---

🐾 알고리즘

• 두 개의 스택으로 나눠서 풀 수도 있지만 연결리스트의 listIterator 인터페이스를 사용해서 풀어보았다
• <, >, - 이 세가지에 대해 분류만 잘 해주면 됨
• 커서이동에 대해 listIterator에 다 명시되어 있었기 때문에 수월했음

출처 : https://www.scientecheasy.com/2020/09/listiterator-in-java.html/

 

 

---

🐾 소스코드

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

public class Main {
    static LinkedList<Character> linkedList;
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();

        for(int i=0;i<N;i++){
            linkedList = new LinkedList<>();
            ListIterator<Character> list=  linkedList.listIterator();
            String str = sc.next();
            for(int j=0;j<str.length();j++){
                char c = str.charAt(j);
                switch (c){
                    case '<':
                        if(list.hasPrevious()){
                            list.previous();
                        }
                        break;
                    case '>' :
                        if(list.hasNext()){
                            list.next();
                        }
                        break;
                    case '-':
                        if(list.hasPrevious()){
                            list.previous();
                            list.remove();
                        }
                        break;
                    default:
                        list.add(c);
                }


            }
            StringBuilder sb = new StringBuilder();
            for(char s:linkedList){
                sb.append(s);
            }
            System.out.println(sb.toString());
        }


    }
}

---

😵‍💫 공부해야 할 점

• 연결리스트 Iterator
• 내가 모르는 메서드들 배울 때마다 정리하기!

 

 

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