-
[백준] 17413번 : 단어 뒤집기 2 - 자바(JAVA)알고리즘/백준 2022. 4. 20. 00:01
https://www.acmicpc.net/problem/17413
문제 해석
문자열 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); } }
'알고리즘 > 백준' 카테고리의 다른 글
[백준] 8320번 : 직사각형을 만드는 방법 - 자바(JAVA) (0) 2022.04.22 [백준] 2116번 : 주사위쌓기 - 자바(JAVA) (0) 2022.04.21 [백준] 1244번 : 스위치 켜고 끄기 - 자바(JAVA) (0) 2022.04.19 [백준] 17144번 : 미세먼지 안녕! - 자바(JAVA) (0) 2022.04.18 [백준] 13300번 : 방배정 - 자바(JAVA) (0) 2022.04.17