b17413. 촌수계산

 

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

 

 

 

🔄 자바로 푸는 단어뒤집기 2

 

---

📌 문제 개요

 

HTML 태그와 단어가 섞여 있는 문자열이 주어진다.

 

• <tag>로 감싸진 부분은 그대로 출력하고
• 나머지 단어들은 뒤집어서 출력해야 한다.
• 단, 공백 단위로만 단어를 나누며, 태그 안에서는 문자를 뒤집지 않는다.

 

---

 

💡 예제 입력 & 출력

 

 

입력

baekjoon online judge

 

출력

noojkeab enilno egduj

 

입력

<open>tag<close>

 

출력

<open>gat<close>

 

---

 

🧠 알고리즘 접근 방식

 

1. 문자열을 한 글자씩 순회하며,
2. <가 나오면 태그 시작 → isTag = true
3. >가 나오면 태그 끝 → isTag = false
4. 태그 바깥에서는 단어를 StringBuilder에 저장하고, 공백이나 태그 시작 시 뒤집어서 출력
5. 마지막에 남은 단어도 뒤집어서 출력

 

---

 

✅ 전체 코드

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String input = br.readLine();
        StringBuilder result = new StringBuilder();
        StringBuilder word = new StringBuilder();

        boolean isTag = false;

        for (int i = 0; i < input.length(); i++) {
            char c = input.charAt(i);

            if (c == '<') {
                result.append(word.reverse()); // 남은 단어 뒤집어서 추가
                word.setLength(0);             // 초기화
                isTag = true;
                result.append(c);
            } else if (c == '>') {
                isTag = false;
                result.append(c);
            } else if (isTag) {
                result.append(c);
            } else {
                if (c == ' ') {
                    result.append(word.reverse());
                    result.append(' ');
                    word.setLength(0);
                } else {
                    word.append(c);
                }
            }
        }
        result.append(word.reverse());

        System.out.println(result);
    }
}

 

---

 

🔍 코드 해설

코드	설명
isTag	현재 < 태그 내부인지 여부
word	단어를 임시 저장해서 뒤집는 데 사용
result	최종 출력 문자열 저장
word.reverse()	단어 역순 출력
setLength(0)	StringBuilder 초기화 방식 (더 빠름)