백준 9093 : 단어 뒤집기

문제 링크입니다 https://www.acmicpc.net/problem/9093

9093번: 단어 뒤집기

문장이 주어졌을 때, 각 단어들을 모두 뒤집어서 출력해야 하는 문제였습니다. 스택을 이용해서 알파벳을 계속 스택에 push 하다가 공백 문자가 입력되면 출력하는 방식으로 문제를 해결했습니다.

 

 

[소스코드]

 

#include<cstring>
#include<cstdio>
using namespace std;
 
int tc, top;
char input[1010], stack[1010];
 
int main(void) {
 
    scanf("%d ", &tc);
    for (int t = 0; t < tc; t++) {
 
        // fgets를 통해 공백을 포함한 문장을 입력받고
        fgets(input, 1010, stdin);
 
        // input의 처음부터 맨 끝 바로 직전까지
        // 맨 끝은 '\0'이라서 무시해도 됩니다
        for (int i = 0; i < strlen(input) - 1; i++) {
            
            // 공백 문자가 아니라면 스택에 알파벳을 push
            if (input[i] != ' ') stack[top++] = input[i];
 
            // 공백 문자이거나 맨 마지막 문자를 stack에 넣었다면
            if (input[i] == ' ' || i == strlen(input) - 2) {
 
                // 스택의 담긴 알파벳들을 꺼내서 출력합니다
                for (int i = top - 1; i >= 0; i--)
                    printf("%c", stack[i]);
                printf(" ");
                top = 0;
            }
        }
        printf("\n");
    }
 
    return 0;
}