알고리즘/백준

[백준] 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. 단어를 뒤집어야 한다.

 

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

 

 

코드

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);

	}

}