백준 17413번: 단어 뒤집기2 [스택][Stack]- Java

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

17413번: 단어 뒤집기 2

 

 

 

<Java 코드>

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

public class Main {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub

		//System.setIn(new FileInputStream("Test.txt"));
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		String str = br.readLine();
		StringBuilder newStr = new StringBuilder();

		Stack<Character> stack = new Stack<Character>();

		boolean isOpen = false;

		for (int i = 0; i < str.length(); i++) {

			//여는 괄호이거나 여는괄호중이 아닌상태에서 공백이 나오면 현재 스택에 있는 단어 배출
			if (str.charAt(i) == '<' || (str.charAt(i) == ' ' && !isOpen)) {
				if (!stack.isEmpty()) {
					while (!stack.isEmpty()) {
						newStr.append(stack.pop());
					}
				}
				newStr.append(str.charAt(i));
				if (str.charAt(i) == '<')
					isOpen = true;

				continue;
			}

			if (str.charAt(i) == '>') {
				isOpen = false;
				newStr.append(str.charAt(i));
				continue;
			}

			if (isOpen) {
				newStr.append(str.charAt(i));
			} else {
				stack.push(str.charAt(i));
			}
		}

		while (!stack.isEmpty()) {
			newStr.append(stack.pop());
		}

		System.out.println(newStr);
	}

}