[Silver III] Title: 단어 뒤집기 2, Time: 1416 ms, Memory: 306152 KB -BaekjoonHub

Author: SHIMHUN

백준/Silver/17413. 단어 뒤집기 2/README.md

@@ -0,0 +1,38 @@
+# [Silver III] 단어 뒤집기 2 - 17413 
+
+[문제 링크](https://www.acmicpc.net/problem/17413) 
+
+### 성능 요약
+
+메모리: 306152 KB, 시간: 1416 ms
+
+### 분류
+
+자료 구조, 구현, 스택, 문자열
+
+### 제출 일자
+
+2025년 1월 23일 15:27:08
+
+### 문제 설명
+
+<p>문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다.</p>
+
+<p>먼저, 문자열 S는 아래와과 같은 규칙을 지킨다.</p>
+
+<ol>
+	<li>알파벳 소문자('<code>a</code>'-'<code>z</code>'), 숫자('<code>0</code>'-'<code>9</code>'), 공백('<code> </code>'), 특수 문자('<code><</code>', '<code>></code>')로만 이루어져 있다.</li>
+	<li>문자열의 시작과 끝은 공백이 아니다.</li>
+	<li>'<code><</code>'와 '<code>></code>'가 문자열에 있는 경우 번갈아가면서 등장하며, '<code><</code>'이 먼저 등장한다. 또, 두 문자의 개수는 같다.</li>
+</ol>
+
+<p>태그는 '<code><</code>'로 시작해서 '<code>></code>'로 끝나는 길이가 3 이상인 부분 문자열이고, '<code><</code>'와 '<code>></code>' 사이에는 알파벳 소문자와 공백만 있다. 단어는 알파벳 소문자와 숫자로 이루어진 부분 문자열이고, 연속하는 두 단어는 공백 하나로 구분한다. 태그는 단어가 아니며, 태그와 단어 사이에는 공백이 없다.</p>
+
+### 입력 
+
+ <p>첫째 줄에 문자열 S가 주어진다. S의 길이는 100,000 이하이다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 문자열 S의 단어를 뒤집어서 출력한다.</p>
+

백준/Silver/17413. 단어 뒤집기 2/단어 뒤집기 2.java

@@ -0,0 +1,49 @@
+import java.util.Scanner;
+import java.util.Stack;
+
+//TIP To <b>Run</b> code, press <shortcut actionId="Run"/> or
+// click the <icon src="AllIcons.Actions.Execute"/> icon in the gutter.
+public class Main {
+    public static void main(String[] args) {
+        //태그 구분
+        //<를 마주쳤다면 >만날떄까지 continue
+
+        /*
+        * 1. if < 마주쳤다면 > 만날때까지 그대로 출력 문자열에 추가
+        * 2. else 문자를 마주쳤다면, < 마주칠 때까지 문자열을 담아서 < 마주치면 문자열을 공백 기준으로 split
+        * 3. 각 단어당 뒤에서부터 루프를 돌려서 출력 문자열에 추가
+        * */
+        Scanner scanner = new Scanner(System.in);
+        String s = scanner.nextLine();
+        String result = "";
+        Stack<Character> stack = new Stack<>();
+
+        int i = 0;
+
+        while(i < s.length()){
+            char c = s.charAt(i);
+
+            if(c == '<'){
+                while(i<s.length() && s.charAt(i) != '>'){
+                    result += s.charAt(i);
+                    i++;
+                }
+                result += '>';
+                i++;
+            }else if(c != ' '){
+                while(i<s.length() && s.charAt(i) != ' ' && s.charAt(i) != '<'){
+
+                    stack.push(s.charAt(i));
+                    i++;
+                }
+                while(!stack.isEmpty()){
+                    result += stack.pop();
+                }
+            }else{
+                result += ' ';
+                i++;
+            }
+        }
+        System.out.println(result);
+    }
+}