Algorithm/Baekjoon
단어 뒤집기 :17413번 - JAVA
cooper_dev
2020. 7. 9. 10:14
1. 문제 링크
https://www.acmicpc.net/problem/17413
17413번: 단어 뒤집기 2
문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('<', '>')로만 이루어져 �
www.acmicpc.net
2. 문제 설명
3. 문제 접근법
- 기존의 단어뒤집기 문제와 접근 방식과 유사하지만 추가적인 조건이 필요하다.
- 단어뒤집기 문제 : https://www.acmicpc.net/problem/9093
- 단어뒤집기 문제풀이 : https://pbg0205.tistory.com/13?category=868739
- 핵심 변수 및 자료구조
- Queue<Character> queue : 괄호 안에 있는 값들은 queue에 추가한다.
- Stack<Character> stack : 괄호에 속하지 않는 값들은 stack에 추가한다.
- has_bracket(boolean) : 괄호안에 포함되어있는지 확인하는 flag 변수
(1) 입력 값이 '<'라면,
- stack에 들어있는 모든 값들 호출
- has_bracket = true로 변경
(2)입력 값이 '>'라면
- queue에 있는 모든 값들 모두 호출
- has_bracket = false로 변경
(3)그 외에 값(else)
- 입력값이 ' '(띄어쓰기)인 경우,
- 만약 stack에 들어있는 모든 값들 호출
- 입력값이 띄어쓰기가 아니라면(else),
- stack에 값 추가(stack.push());
4. 문제 풀이
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
|
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;
public class Main {
public static void main(String[] args) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
Stack<Character> stack = new Stack<>();
Queue<Character> queue = new LinkedList<>();
String input_str = br.readLine();
input_str = input_str + ' ';
boolean has_bracket = false;
for (int i = 0; i < input_str.length(); i++) {
if(input_str.charAt(i) == '<') {
while(!stack.isEmpty()) System.out.print(stack.pop());
has_bracket = true;
}
if(has_bracket) {
queue.add(input_str.charAt(i));
if(input_str.charAt(i) == '>') {
while(!queue.isEmpty()) System.out.print(queue.poll());
has_bracket = false;
}
}else {
if(input_str.charAt(i) == ' ') {
while(!stack.isEmpty()) System.out.print(stack.pop());
System.out.print(" ");
}else {
stack.add(input_str.charAt(i));
}
}
}
br.close();
}
}
|
<정답확인>
5. 느낀점 및 특이사항
당연한 이야기지만, 기존의 문제에서 추가적인 조건을 충족하고자 하는 경우에는 if문으로 접근해야 한다.
(그거 알지? 너무 당연한데 당연해서 안떠오르는 그거...)