본문 바로가기
Algorithm

[백준 BOJ] 9093번 단어 뒤집기

by Jamie Lim 2020. 11. 4.

문제

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

 

9093번: 단어 뒤집기

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

www.acmicpc.net

 

입력

첫째 줄에 테스트 케이스의 개수 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

댓글