[JAVA] 백준 9093번- 단어 뒤집기

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

9093번: 단어 뒤집기

 

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));
        int T = Integer.parseInt(br.readLine());
        Stack<Character> stack = new Stack<>();
        StringBuilder sb = new StringBuilder();

        while(T-- >0){
            String str = br.readLine();

            for(char x : str.toCharArray()){
                if(x!=' '){ // 공백이 아니라면
                    stack.push(x); // 스택에 push
                }
                else{ // 공백이라면
                    while(!stack.isEmpty()){ // 스택에 있는 값들을 모두 pop
                        sb.append(stack.pop());
                    }
                    sb.append(" ");
                }
            }
            while(!stack.isEmpty()){ // 끝에 공백이 없는 마지막 단어 pop
                sb.append(stack.pop());
            }
            sb.append("\n");
        }
        System.out.println(sb);
    }
}