백준 12605번, 12606번 단어순서 뒤집기 C++ 구현해보기

---

```

백준 12605번 단어 순서 뒤집기 C++ 구현해보기

```

 

이번 글을 통해 배워갈 내용

1.  백준 12605번 단어순서 뒤집기 풀이

---

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

12605번: 단어순서 뒤집기

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

12606번: Reverse Words (Large)

 

 

백준 12605번 단어순서 뒤집기는 

난이도 브론즈 등급의 문제로서

 

띄어쓰기(스페이스)로 구분된 단어가 테스트 케이스만큼 주어질 때

테스트 케이스마다 단어 순서를 거꾸로 뒤집어서 출력해주면 되는 문제입니다.

---

30분 정도 위에 링크를 방문하셔서 풀어보시고

안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.

---

테스트 케이스만큼 구문을 받아서

벡터에 넣어준 다음

벡터에 넣은 순서대로 다시 꺼내서

reverse_statement라는 제가 만든 함수로

거꾸로 뒤집어준다음

출력해주었습니다.

 

전체 코드는 다음과 같습니다

#include <iostream>
#include <string>
#include <sstream>
#include <vector>
#include <array>
#include <stack>
#include <queue>
#include <map>
#include <algorithm>
#include <numeric>
#include <cmath>
#include <regex>


namespace kimc::lib {
	std::string reverse_statment(std::string statement)
	{

		std::stringstream ss(statement);
		std::string wordElement;
		std::vector<std::string> outputVec;
		while (ss >> wordElement)
		{
			outputVec.push_back(wordElement);
		}

		std::reverse(outputVec.begin(), outputVec.end());


		std::string outputStr = "";
		for (std::string word : outputVec)
		{
			outputStr += (word + " ");
		}
		outputStr.pop_back();
		return outputStr;
	}
}


int main()
{
	// 입력 최적화
	std::cin.tie(NULL);
	std::ios::sync_with_stdio(false);

	std::string inputStr;
	std::getline(std::cin, inputStr); 
	std::stringstream ss(inputStr);

	int32_t caseCount;
	ss >> caseCount;

	ss.seekg(0);

	std::vector<std::string> statementVec;
	for (int32_t i = 0; i < caseCount; i++)
	{
		std::getline(std::cin, inputStr);
		statementVec.push_back(inputStr);
		ss.seekg(0);
	}

	for (int32_t i = 0; i < caseCount; i++)
	{
		std::string outputStr = "";
		outputStr += "Case #" + std::to_string(i+1) +": ";
		outputStr += kimc::lib::reverse_statment(statementVec[i]);
		outputStr += "\n";
		std::cout << outputStr;
	}
}

 

 

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩 하시길 바랍니다 ~ :)

 

참조 및 인용

C++ Primer

Introduction to Algorithms

---

https://codemasterkimc.tistory.com/35

C++ 이론을 배울수 있는 곳 정리

 

https://codemasterkimc.tistory.com/50

300년차 개발자의 좋은 코드 5계명 (Clean Code)

 

---