[JAVA] 자료구조 연습문제 - 백준 17413

<태그>밖의 단어 거꾸로 출력하기, 스택사용

 

스택 한개를 사용하여, 태그구분하고 단어를 거꾸로 출력

 

package com.company;

import java.io.*;
import java.util.*;

public class BOJ17413 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        Stack<Character> st=new Stack<>();

        String input=br.readLine()+' ';
        int len=input.length();
        for(int i=0;i<len;i++){
            if(input.charAt(i)=='<'){
                while(!st.empty()){
                    bw.write(st.pop());
                }
                while(input.charAt(i)!='>'){
                    bw.write(input.charAt(i));
                    i++;
                }
                bw.write(input.charAt(i));
            }
            else if(input.charAt(i)==' '){
                while(!st.empty()){
                    bw.write(st.pop());
                }
                bw.write(input.charAt(i));
            }
            else{
                st.push(input.charAt(i));
            }
        }
        bw.flush();
    }
}