백준 9093번: 단어 뒤집기

2022. 2. 11. 00:31알고리즘/코딩테스트(백준)

문제

문장이 주어졌을 때, 단어를 모두 뒤집어서 출력하는 프로그램을 작성하시오. 단, 단어의 순서는 바꿀 수 없다. 단어는 영어 알파벳으로만 이루어져 있다.

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 공백이 하나 있다.

출력

각 테스트 케이스에 대해서, 입력으로 주어진 문장의 단어를 모두 뒤집어 출력한다.

 

예제 입력

2
I am happy today
We want to win the first prize

예제 출력

I ma yppah yadot
eW tnaw ot niw eht tsrif ezirp

 


제출한 코드

import java.io.*;
import java.util.Stack;

class Main{
	public static void main(String[] args) throws IOException{
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

		int num = Integer.parseInt(bf.readLine());
		Stack<Character> st = new Stack<>();
		StringBuffer sb = new StringBuffer();
		
		for(int i = 0; i<num; i++) {
			String input = bf.readLine()+'\n';
			for(char c : input.toCharArray()) {
				if(c == ' ' || c == '\n') {
					while(!st.empty()) {
						bw.write(st.pop());
					};
					bw.write(ch);
				}else st.push(ch);
			}
		}
		bw.flush();
	}
}

String input = bf.readLine()에 '\n'을 추가해 문장의 끝부분임을 표시하였다.

 

'알고리즘 > 코딩테스트(백준)' 카테고리의 다른 글

백준 10845번: 큐  (0) 2022.02.14
백준 1406번: 에디터  (0) 2022.02.14
백준 1874번: 스택 수열  (0) 2022.02.11
백준 9012번: 괄호  (0) 2022.02.11
백준 10828번: 스택  (0) 2022.02.11