백준 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 |