공부하는 히욤이

[BOJ] 9093. 단어 뒤집기 본문

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();
		}
		

	}
}

'Algorithm > BaekJoon' 카테고리의 다른 글

[BOJ] 1406. 에디터  (0) 2020.02.07
[BOJ] 1874. 스택 수열  (2) 2020.02.07
[BOJ] 2455. 지능형 기차  (0) 2019.12.15
[BOJ] 2606. 바이러스  (0) 2019.08.22
[BOJ] 2667. 단지번호붙이기  (0) 2019.08.22