Algorithm/BaekJoon
[BOJ] 9093. 단어 뒤집기
히욤이
2020. 2. 6. 11:28
BaekJoon 9093. 단어 뒤집기
* 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다.
[문제 접근]
Stack을 사용해서 푸는 문제
문장을 하나씩 읽어들이고 charAt으로 한 글자씩 Stack에 넣고 공백일 때 pop해주기
마지막에 개행을 안 해줘서 틀렸다.
그리고 while문 두번 안 돌리고도 짤 수 있을 것 같은데 조금 더럽게 짠 것 같아서 아쉽스,,
[코드]
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;
public class Main_9093 {
public static void main(String[] args) throws IOException {
//Scanner sc = new Scanner(System.in);
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int T = Integer.parseInt(br.readLine());
Stack<String> stack = new Stack<>();
for (int i = 0; i < T; i++) {
String s = br.readLine();
for (int j = 0; j < s.length(); j++) {
if (s.charAt(j) == ' ') {
while (!stack.isEmpty()) {
System.out.print(stack.pop());
}
System.out.print(" ");
} else {
stack.add(s.charAt(j)+"");
}
}
while (!stack.isEmpty()) {
System.out.print(stack.pop());
}
System.out.println();
}
}
}