알고리즘/백준
[백준] 17413번 : 단어 뒤집기 2 - 자바(JAVA)
Junuuu
2022. 4. 20. 00:01
반응형
https://www.acmicpc.net/problem/17413
17413번: 단어 뒤집기 2
문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('<', '>')로만 이루어져
www.acmicpc.net
문제 해석
문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다.
문자열 S는 아래와 같은 규칙을 지킵니다.
1. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('<', '>')로만 이루어져 있다.
2. 문자열의 시작과 끝은 공백이 아니다.
3 '<'와 '>'가 문자열에 있는 경우 번갈아가면서 등장하며, '<'이 먼저 등장한다. 또, 두 문자의 개수는 같다.
문자열은 태그와 단어로 이루어집니다.
단어는 알파벳 소문자와 숫자로 이루어진 부분 문자열입니다.
태그는 '<'로 시작해서 '>'로 끝나는 길이가 3이상인 부분 문자열이고 '<' 와 '>' 사이에은 알파벳 소문자와 공백이 존재합니다.
연속하는 두 단어는 공백 하나로 구분합니다.
태그는 단어가 아니며, 태그와 단어 사이에는 공백이 없습니다.
문제 풀이 전 설계
1. 태그와 단어를 구분해야한다.
2. 단어를 뒤집어야 한다.

코드
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main_17413_단어뒤집기2 {
public static void main(String[] args) throws IOException {
// TODO Auto-generated method stub
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String str = br.readLine();
StringBuilder sb = new StringBuilder();
StringBuilder tempSB;
for (int i = 0; i < str.length(); i++) {
char temp = str.charAt(i);
if (temp == '<') {
sb.append(temp);
do {
i++;
temp = str.charAt(i);
sb.append(temp);
} while (temp != '>');
} else if (temp == ' ') {
sb.append(temp);
} else {
tempSB = new StringBuilder();
while (true) {
tempSB.append(str.charAt(i));
i++;
if(i == str.length()) {
break;
}
if (str.charAt(i) == ' ' || str.charAt(i) =='<') {
i--;
break;
}
}
// 문자열 만들어짐
// 뒤집기
String tempStr = tempSB.toString();
StringBuilder reverseSB = new StringBuilder();
for (int j = tempStr.length() - 1; j >=0; j--) {
reverseSB.append(tempStr.charAt(j));
}
tempStr = reverseSB.toString();
sb.append(tempStr);
}
}
System.out.println(sb);
}
}