📌 코딩테스트 준비 :: 백준_5397 :: 스택&큐 - 키로거👀

문제

풀이

💡 '<', '>', '-'에 따라서 문자열의 배열을 수정해주면 되는 문제입니다.
각 경우에 따라 어떻게 문자를 수정할지 고민하면 문제 접근은 쉽게 할 수 있습니다.
예외의 상황을 잘 점검해줘야 합니다.

1. 주어진 문자열을 한 문자씩 받아옵니다.
2. 문자가 '<', '>', '-' 이 아니라면 답 스택에 문자를 담아줍니다.
3. 문자가 '<'라면 예비 스택에 답스택의 문자를 pop() 해서 넣어줍니다.

   📌 커서가 왼쪽으로 이동한다 ➡️ 일단 해당 문자를 예비 스택으로 뺴놓는다.

4. 문자가 '>'라면 답 스택에 예비스택의 문자를 pop() 해서 넣어줍니다.

   📌 커서가 오른쪽으로 이동한다. ➡️ 예비스택에 있던 문자를 갖고 온다.

5. 문자가 '-'라면 답 스택에서 문자를 pop() 해줍니다.
6. 예비 스택에 남은 문자를 모두 답스택에 넣어줍니다.
7. StringBuilder를 활용해 답 스택의 문자를 담아준뒤 reverse() 함수를 이용해 답을 출력합니다.

public static void main(String[] args) throws IOException {
		//BAPC<<A< degBCAP degBhCAP
		//dd<<>deg>h  ddegdh
		//ddegdh-                
		//dddddd     ee
		Scanner sc = new Scanner(System.in);
		Stack<Character> s = new Stack<Character>();
		Stack<Character> sub = new Stack<Character>();
		//BA<-PCd-C
		//PCCA   A
		
		int n = sc.nextInt();
		
		for(int i = 0; i < n ; i++) {
			
			String input = sc.next();
			for(int j = 0 ; j < input.length() ; j++) {
				
				char c = input.charAt(j);
				
				if(c!='<' && c!='>' && c!='-') {
					s.push(c);
					continue;
				}
				if(c=='<') {
					if(!s.isEmpty()) {
						sub.add(s.pop());
					}
					
				}
				if(c=='>') {
					if(!sub.isEmpty()) {
						s.add(sub.pop());
					}
				}
				if(c=='-') {
					if(!s.isEmpty()) {
						s.pop();
					}
				}
				
			}
			
			while(!sub.isEmpty()) {
				s.push(sub.pop());
			}
			
			StringBuilder answer = new StringBuilder();
			while(!s.isEmpty()) {
				answer.append(s.pop());
			}
			System.out.println(answer.reverse());
		}
	}