9093 단어 뒤집기

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

입력

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

출력

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

 

예제 입력 1

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

예제 출력 1

I ma yppah yadot eW tnaw ot niw eht tsrif ezirp

 

출처

ICPC > Regionals > Asia Pacific > Korea > Asia Regional - Taejon 2001 PA번

• 문제를 번역한 사람: baekjoon

<개인 풀이>

 

#include<iostream>
#include<stack>
 
using namespace std;
 
int main(void)
{
    stack<char> reverse_stack;
    
    unsigned int get_lineNum;
    char str_buff[20000];
    scanf("%d", &get_lineNum);
    fgetc(stdin);
    for (unsigned int i = 0; i < get_lineNum; ++i)
    {
        scanf("%[^\n]", str_buff);
        fgetc(stdin);
        for (unsigned int k = 0; str_buff[k]!='\0'; ++k)
        {
            if (str_buff[k] == ' ')
            {
                while (reverse_stack.size() != 0)
                {
                    printf("%c", reverse_stack.top());
                    reverse_stack.pop();
                }
                printf(" ");
            }
            else
            {
                reverse_stack.push(str_buff[k]);
            }
            
        }
        while (reverse_stack.size() != 0)
        {
            printf("%c", reverse_stack.top());
            reverse_stack.pop();
        }
        printf("\n");
    }
 
    return 0;
}