백준 JAVA 17413번 단어 뒤집기 2

문제 링크: https://www.acmicpc.net/problem/17413

17413번: 단어 뒤집기 2

문제 해설

'<>'로 감싸져 있는 문자들은 뒤집지 않고 ' ' 공백으로 나눠져 있는 문자들을 뒤집는다. '<'가 등장한다면 '>'가 등장할 때까지 StringBuilder에 넣어준다. 공백이 나온다면 바로 StringBuilder에 넣어준다. ' ', '<'가 아닌 글자 및 숫자가 나온다면 ArrayDequeue에 넣어 뒤집어준다.

import java.util.*;
import java.io.*;
 
 
 
public class Main {
 
    public static void main(String [] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s = br.readLine();
 
        StringBuilder sb= new StringBuilder();
 
        ArrayDeque<Character>deque = new ArrayDeque<>();
 
        for(int i=0; i<s.length(); i++){
            if(s.charAt(i)=='<'){
                int j=i;
                while(s.charAt(j)!='>'){
                    sb.append(s.charAt(j));
                    j++;
                }
                sb.append('>');
                i=j;
            }
            else if(s.charAt(i)==' '){
                sb.append(" ");
            }
            else{
                int j=i;
                while(j<s.length() && s.charAt(j) != ' ' && s.charAt(j) != '<'){
                    deque.addLast(s.charAt(j));
                    j++;
                }
                int k=deque.size();
                for(int q=0; q<k; q++){
                    sb.append(deque.pollLast());
                }
                i=j-1;
            }
        }
 
        System.out.println(sb.toString());
 
 
    }
}