[BOJ 9093] 단어뒤집기 (java)
문제 링크 https://www.acmicpc.net/problem/9093
문제풀이
package basics_200;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;
public class BOJ9093 {
public static void main(String[] args) throws IOException {
Stack<Character> stack = new Stack<Character>();
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
//테스트케이스 입력
int n = Integer.parseInt(br.readLine());
//테스트케이스만큼 반복
for(int i=0;i<n;i++) {
//문장 입력
String s = br.readLine()+'\n';
//한 문장을 돌면서
for(int j =0;j<s.length();j++) {
//공백이거나 개행문자일때 출력
if(s.charAt(j)== ' '|| s.charAt(j)=='\n') {
while(!stack.isEmpty()) {
System.out.print(stack.pop());
}
//공백 출력
if(s.charAt(j)==' ') {
System.out.print(" ");
}
//아닐땐 스택에 집어넣음
}else {
stack.push(s.charAt(j));
}
}
}
}
}
Comments