백준 9093번 단어 뒤집기 자바[java]

 9093번

9093번: 단어 뒤집기

 

풀고나서 다른 분 풀이를 보니 훨씬 간단하게도 가능한 것 같다.

 

스택을 이용해서 풀었다.

입력받은 문장에서 단어 하나하나를 배열에 넣고,

단어들의 갯수와 한 단어의 길이만큼 반복했으며.

글자 하나하나를 스택에 넣어준뒤 빼서 출력했다.

 

import java.io.BufferedWriter;
import java.io.IOException;
import java.io.OutputStreamWriter;
import java.util.*;
public class Main {
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        String[] arr = new String[1000];
        Stack<Character> stk = new Stack();
        int T = Integer.parseInt(sc.nextLine());
 
        for(int i = 0; i < T; i++){
            String tmp = sc.nextLine();
            arr = tmp.split(" ");
 
            for(int j = 0; j < arr.length; j++){
                for(int k = 0; k < arr[j].length(); k++){
                    stk.push(arr[j].charAt(k));
                }
 
                for(int k = 0; k < arr[j].length(); k++){
                    bw.write(stk.pop());
                }
                bw.write(" ");
            }
            bw.write("\n");
            bw.flush();
        }
        bw.close();
    }
}