BOJ_S3_17413

📁 [S3_17413] 단어 뒤집기 2

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

public class Main {
    static StringTokenizer st;

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

        String str = br.readLine();
        Stack<Character> stack = new Stack<Character>();
        // <> 안에 있는지 체크, 있으면 true
        boolean check = false;

        for(int i=0; i<str.length(); i++){
           if(str.charAt(i) == '<'){
               // 안에 있다고 상태 바꿔주기
               check = true;

               // 스택에 저장되어 있는거 다 pop하면서 출력
               while(!stack.isEmpty()){
                   sb.append(stack.pop());
               }

               // '<' 나타내기
               sb.append(str.charAt(i));
           }
           else if(str.charAt(i) == '>'){
               // 밖에 있다고 상태 바꿔주기
               check = false;
               // '>' 출력
               sb.append(str.charAt(i));
           }
           // ' < > ' 안에 있는 것들
           else if(check){
               sb.append(str.charAt(i));
           }
           // 밖에 있는 것들
           else if(!check){
               // 만약 공백이라면
               if(str.charAt(i) == ' '){
                   // stack에 있는 것들 다 출력
                   while(!stack.isEmpty()) {
                       sb.append(stack.pop());
                   }
                   // 공백 출력
                   sb.append(" ");
               }
               // 공백이 아니라면 스택에 입력
               else{
                   stack.add(str.charAt(i));
               }
           }
        }
        // 나머지 것들 다 출력
        while(!stack.isEmpty()){
            sb.append(stack.pop());
        }

        System.out.println(sb);
    }
}

🤔 나의 생각

보통 단어 뒤집기 문제는 다 stack을 사용하는 것이다. 그러나 이 문제는 괄호를 이용해서 한번 더 꼬아주었다.
그러나 사실 조건만 추가해주면 되는 부분이라 조건 따라 구현을 해주면 된다. 라고 쉽게 생각 할 수 있지만 난 많이 헤맸다.. ㅋㅋ
처음에는 크게 조건을 나누어 할 생각을 못하고 문자열을 나눴다가 큐에도 넣을까 생각도 하다가 ㅋㅋ
결국 나중에 쭉 가면서 ‘<’, ‘>’, ‘ ‘ 를 만나는 경우마다 구현을 해주고 가장 중요한 것은 check를 통해서 괄호안에 있는지 없는지 파악 해주고 안에 있으면 그냥 출력 밖에 있으면 스택을 사용하는 방식으로 구현하였다.
문자열 문제도 은근히 헷갈려서 이번 기회에 확실히 알아갔다 !!