BackJoon_단어 뒤집기

Inhwan98·2023년 2월 8일
0

PTU STUDY_BACKJOON

목록 보기
12/21

문제

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

입력

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

출력

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

예제

  • Example 1:
Input:
2
I am happy today
We want to win the first prize

Output:
I ma yppah yadot
eW tnaw ot niw eht tsrif ezirp

코드

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

int main()
{
	int T;
	string s;
	string temp;
	vector<string> a;
	
	scanf("%d", &T);
	cin.ignore();
	for (int i = 0; i < T; i++)
	{
		getline(cin, s);

		s.push_back(' ');
		for (auto iter = s.begin(); iter != s.end(); ++iter)
		{
			temp.push_back(*iter);

			if (isspace((*iter)))
			{
				reverse(temp.begin(), temp.end() - 1);
				a.push_back(temp);
				temp.clear();
			}
		}

		for (string c : a) cout << c;
		
		a.clear();
		printf("\n");
	}
	return 0;
}

풀이

1.

  • 문자열에서 공백을 기준으로 문자를 나눠서 계산할 것이다.

2.

  • 공백이 오기까지 temp에 차례대로 값을 넣어준다.

3.

  • 공백이 온다면 temp를 reverse해주는데, 공백전까지 뒤집어준다음 vector a에 넣어준다.
  • temp를 초기화 시키고 문자열이 끝날때까지 반복한다.

결과

Runtime 28 ms / Memory 2028 KB


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

profile
코딩마스터

0개의 댓글