[BOJ 9093] 단어뒤집기 (java)

less than 1 minute read

:pencil2: 문제 링크 https://www.acmicpc.net/problem/9093 :pencil2:

문제풀이

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