[백준]9093_단어 뒤집기

https://www.acmicpc.net/problem/9093

9093번: 단어 뒤집기

 

간단한 단어 뒤집기다. 

뛰어쓰기가 나오면, 각 나온 단어를 뒤집는 것이다. 

예를 들어

 hi, my id is iridescent.

ih, ym di si tnecsediri.

이렇게 바꾸는 것이다.

 

 

---

알고리즘 생각은 매우 간단했다. 

알고리즘

1. 먼저, 테스트 케이스를 받고

2. 입력 버퍼를 지운다.

    2-1) i-1의 자리가 \n일때 까지 돌린다. (왜냐하면 \n를 만나는 것과 " "만나는 것을 한꺼번에 처리하기 위해서다)

    2-2) 현재 자리가 빈칸이거나 \n자리이면

        a) 현재자리 -1 부터 (현재자리가 개행문자이기 때문) top까지(top은 출력했던 자리 표시) 출력한다.

        b) top의 자리는 현재자리로 새로 갱신해준다.     

---

 

#include<stdio.h>

int main() {
	char input[1001];
	int top = -1;
	int testcase;

	scanf("%d", &testcase);
	getchar();
	while (testcase--) {
		fgets(input, 1001, stdin);
		for (int i = 0; input[i-1]!='\n' ; i++) {
			if (input[i] == ' ' || input[i] == '\n') {
				for (int j = i-1; j > top; j--) {
					printf("%c", input[j]);
				}
				top = i;
				printf(" ");
			}
		}
		printf("\n");
		top = -1;
	}
	return 0;
}