17413번 : 단어 뒤집기2

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

17413번: 단어 뒤집기 2

 

 

문제

 

 

코드

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringBuilder sb = new StringBuilder();
        StringBuilder ve = new StringBuilder();
        
        String str = br.readLine();
        boolean flag=false;
        for(int i=0;i<str.length();i++) {
            char c = str.charAt(i);
            if(c == '<') {
                if(ve.length()!=0) { //문자열 뒤집어 저장
                    sb.append(ve.reverse()); ve.setLength(0);
                }
                flag=true;
            }
            if(c == '>') {
                flag=false;
                sb.append(c);
                continue;
            }
            
            if(flag) {
                sb.append(c);
            }
            else {
                if(c==' ') { //문자열 뒤집어 저장
                    sb.append(ve.reverse() + " ");
                    ve.setLength(0); //sb초기화
                }else {
                    ve.append(c);
                }
            }
        }
        //문자열 뒤집어 저장
        if(ve.length()!=0) sb.append(ve.reverse());
        bw.write(sb+""); bw.flush();
    }
}

 

 

해결방법

문자열을 뒤집기 위한 방법으로 스택이나 StringBuilder를 사용할 수 있는데 StringBuiler를 사용했다.

 

'<'과 '>' 사이에 들어있는 문자열은 그대로 유지해야하므로 변수 flag를 두어 현재 '<', '>' 사이에 위치해있는지를 판단하였다. '<', '>' 사이에 위치해있다면 문자를 그대로 결과값을 출력하는 sb에 붙이고 아니라면 ve에 붙여 공백이나 '<'를 만나는 경우 문자열을 뒤집어 sb에 붙여주었다.