[BOJ] 17413. 단어 뒤집기 2

BaekJoon 17413. 단어 뒤집기 2

* 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다.

 

 

 

 

 

[문제 접근]

처음에는 Deque를 이용했는데 풀다보니 굳이 Deque를 안 써도 될 것 같아서 Stack을 사용했다.

boolean을 이용해서 여는 tag일 때는 stack에 있는걸 다 pop해줘서 반대로 출력되게 하고

tag 일 때는 글자를 그냥 출력하고 아닐 때는 stack에 담아서 < 일때 출력하거나 for문이 끝나고 전부 다 pop하게 했다.

 

 

 

 

 

 

 

 

[코드]

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Scanner;
import java.util.Stack;

public class Main_17413 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		Stack<Character> stack = new Stack<>();

		String s = sc.nextLine();
		boolean tag = false;
		for (int i = 0; i < s.length(); i++) {
			if (s.charAt(i) == '<') {
				while (!stack.isEmpty()) {
					System.out.print(stack.pop());
				}
				tag = true;
				System.out.print(s.charAt(i));
			} else if (s.charAt(i) == '>') {
				tag = false;
				System.out.print(s.charAt(i));
			} else {
				if (tag) {
					System.out.print(s.charAt(i));
				} else {
					if (s.charAt(i) == ' ') {
						while (!stack.isEmpty()) {
							System.out.print(stack.pop());
						}
						System.out.print(" ");
					} else {
						stack.add(s.charAt(i));
					}
				}
			}
		}
		while (!stack.isEmpty()) {
			System.out.print(stack.pop());
		}
		
	}
}