문제
문장이 주어졌을 때, 단어를 모두 뒤집어서 출력하는 프로그램을 작성하시오. 단, 단어의 순서는 바꿀 수 없다. 단어는 영어 알파벳으로만 이루어져 있다.
입력
첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 공백이 하나 있다.
출력
각 테스트 케이스에 대해서, 입력으로 주어진 문장의 단어를 모두 뒤집어 출력한다.
예제 입출력
C++
#include <iostream>
#include <stack>
#include <string>
using namespace std;
int main() {
int n;
cin >> n;
cin.ignore();
for (int i = 0; i < n; i++) {
string str;
getline(cin, str);
str += '\n';
stack<char> ch;
for (int i = 0; i < str.size(); i++) {
if (str[i] == ' ' || str[i] == '\n') {
while (!ch.empty()) {
cout << ch.top();
ch.pop();
}
cout << " ";
}
else
ch.push(str[i]);
}
}
}
'Algorithm' 카테고리의 다른 글
[백준 BOJ] 1978번 소수 찾기 (0) | 2020.11.04 |
---|---|
[백준 BOJ] 10845번 큐 (0) | 2020.11.04 |
[백준 BOJ] 10828번 스택 (0) | 2020.11.04 |
[백준 BOJ] 10870번 피보나치 수 5 (0) | 2020.10.11 |
[백준 BOJ] 11729번 하노이 탑 이동 순서 (0) | 2020.10.11 |
댓글