8주차. 단어 뒤집기 2

17413. 단어 뒤집기

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

17413번: 단어 뒤집기 2

📌문제

- 예제1

  📝입력

baekjoon online judge

<ab cd>ef gh<ij kl>

  💻출력

noojkeab enilno egduj

 

<ab cd>fe hg<ij kl>

📌풀이(플래그, 스택 활용)
244ms, 22380kb

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

class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        StringBuilder sb = new StringBuilder();

        Stack stack = new Stack<>();
        String str = br.readLine();

        boolean tagFlag = false;
        for(int i = 0; i < str.length(); i++){
            char c = str.charAt(i);

            if(c == ' ' && !tagFlag){
                while(!stack.isEmpty()) sb.append(stack.pop());
                sb.append(c);
            }
            else if(!tagFlag && c != '<' && c != '>')
                stack.push(c);

            if(c == '<'){
                tagFlag = true;
                while(!stack.isEmpty()) sb.append(stack.pop());
            }
            if( tagFlag ) sb.append(c);
            if(c == '>'){
                tagFlag = false;
            }
        }

        while(!stack.isEmpty()) sb.append(stack.pop());
        System.out.print(sb);
    }
}

태그 속 문자인지 확인하기 위한 플래그를 하나 만들어서 풀었다. 문자를 뒤집는 건 스택을 활용했다.