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

17413번: 단어 뒤집기 2

문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('<', '>')로만 이루어져

www.acmicpc.net

문제 해설

'<>'로 감싸져 있는 문자들은 뒤집지 않고 ' ' 공백으로 나눠져 있는 문자들을 뒤집는다. '<'가 등장한다면 '>'가 등장할 때까지 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());


    }
}