백준) 단어 뒤집기2(17413번)

17413번: 단어 뒤집기 2

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        Stack<String> word = new Stack<>();
        String[] str = br.readLine().split("");
        boolean flag = false;


        for (int i = 0; i < str.length; i++) {
            if (str[i].equals("<")) {
                flag = true;
                while (!word.isEmpty()) {
                    sb.append(word.pop());
                }
            }
            if (!flag && str[i].equals(" ")) {
                while (!word.isEmpty()) {
                    sb.append(word.pop());
                }
                sb.append(" ");
                continue;
            }
            if (flag) {
                sb.append(str[i]);
            } else {
                word.push(str[i]);
            }
            if (str[i].equals(">")) {
                flag = false;
            }
        }
        while (!word.isEmpty()) {
            sb.append(word.pop());
        }
        System.out.println(sb);

    }
}

깨달은 점:

한 문자씩 빼와서 공백까지 필요한 경우는 charAt으로 하나씩 빼오는 것이 메모리적으로 효율적