알고리즘/백준
공부 83일차: 백준 17413번 단어 뒤집기 2 자바 Java
김발자~
2022. 10. 21. 23:26
반응형
17413 단어 뒤집기 2
https://www.acmicpc.net/problem/17413
17413번: 단어 뒤집기 2
문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('<', '>')로만 이루어져
www.acmicpc.net
백준 17413번 문제 단어 뒤집기 2
문제
정답 인정 코드
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
46
47
48
|
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;
public class Main {
public static void main(String[] args) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
Stack<Character> st = new Stack();
String str = br.readLine();
boolean flag = false; //true: < > 안, false: < > 밖
for(int i = 0; i < str.length(); i++) {
if(str.charAt(i) == '<') {
flag = true;
while(!st.empty()) {
sb.append(st.pop()); // '<' 전에 있는 것들 모두 거꾸로 출력
}
sb.append(str.charAt(i)); // '<' 출력
}else if(str.charAt(i) == '>') {
flag = false; // > 으로 <> 밖으로 나가면 false로 변경
sb.append(str.charAt(i)); // '>' 출력
}else if(flag) { // < > 안에 있다면
sb.append(str.charAt(i)); //그대로 출력
}
else { // <> 안에 있지 않고
if(str.charAt(i) == ' ') {
while(!st.empty()) {
sb.append(st.pop()); //공백 전에 있는 것들 모두 거꾸로 출력
}
sb.append(str.charAt(i)); //공백 출력
}else {
st.push(str.charAt(i)); //스택 비어 있으면 푸시
}
}
}
while(!st.empty()) { //스택 빌 때까지
sb.append(st.pop()); //거꾸로 출력
}
System.out.println(sb);
}
}
|
cs |
boolean 쓰는 게 아직도 어색하다
~다/아니다 조건이 명확하면 최대한 활용해보는 게 좋은 듯하다
반응형